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Description 

[0001 ] The present invention relates to an information 
displaying device (map indication device) and method 
usable in a navigation device which produces the route 
guidance to a destination that is set by a user. 
[0002] A conventional map indication device can be 
represented by, for example, a car navigation device 
mounted on a car. The car navigation device stores a 
plurality of items related to places such as geographical 
names, telephone numbers and addresses of buildings, 
parks, companies, etc. These items have been stored 
in the navigation device together with representative co- 
ordinates that specify geographical places of facilities. 
When an item such as the geographical name, tele- 
phone number, address or the like is specified by the 
user, the destination desired by the user is input to the 
navigation device. According to another navigation de- 
vice, a particular point can be designated on the map 
on a picture by using a cursor. In such a navigation de- 
vice, when a point which is the destination is designated 
by the user on the map picture using the cursor, the co- 
ordinates of the designated point are set to the naviga- 
tion device as a destination point. 
[0003] As described above, designating the destina- 
tion using items makes it convenient to reliably select 
the destination. However, the above-mentioned naviga- 
tion devices require list data in which geographical co- 
ordinates of destination points correspond to the items 
such as geographical names, telephone numbers, etc. 
that are related to a plurality of destination points on a 
map. Such list data must be stored in a memory having 
a very large capacity. The navigation device equipped 
with the memory having such a very large capacity re- 
sults in an increase in the cost of production. 
[0004] Therefore, the conventional navigation devic- 
es have been provided with a memory of limited capacity 
to avoid an increase in the cost of production. That is, 
the list data stored in the navigation device are consti- 
tuted by only those data concerned to major places. In 
other words, the navigation device is not storing list data 
related to all of the places. 

[0005] Therefore, when geographical places that are 
not included in the list data are to be set as destinations, 
such destinations must be designated by a separate 
method such as the one in which a map picture of a re- 
gion including the destination is indicated on the display 
of the navigation device, and the destination is desig- 
nated by using a cursor on the map picture. It is, how- 
ever, difficult to correctly bring the cursor to an exact 
point on the map picture. 

[0006] In the conventional navigation device, further- 
more, setting the destinations and detecting the present 
position of the car are effected by using a road map 
formed based upon road data. Besides, searching the 
route up to a designated destination from the present 
position of the car and road guidance along the 
searched route are informed by using the road map. 



[0007] In order to offer a proper route guidance while 
the car is running, furthermore, the map on the display 
of the navigation device indicates only a minimum of da- 
ta. This is to easily let the user know who is driving the 

5 car, the present position of the car and the principal 
roads along which he may proceed. 
[0008] As described above, the conventional naviga- 
tion device indicates small amounts of data and, hence, 
offers relatively small amounts of data from which the 

10 user must confirm the destination or a particular facility 
desired by the user. Accordingly, the user may often find 
it cumbersome to determine the exact point. With the 
map data constituted by the conventional road data, fur- 
thermore, the user may often overlook the destination 

15 on the displayed map despite he is approaching near 
the destination according to the route guidance. As a 
result, the user passes overthe vicinity of the destination 
and takes a detour to arrive at the destination; i.e., the 
function of the navigation device is not often efficiently 

20 utilized. 

[0009] In the conventional navigation device, the 
roads on the map indicated on the picture are constitut- 
ed by straight lines coupling a plurality of coordinate 
points. Besides, large facilities are surrounded by lines 
25 so that the whole sites of the facilities can be recognized, 
and names of the facilities are often indicated on the 
map picture. Concerning the coordinates on the map in- 
put at the time of setting the destination, furthermore, 
there may often be searched a road in the vicinity of the 
30 coordinates or an intersection closest to the coordi- 
nates. The point or the intersection on the searched road 
is set as an end point of guidance, and a route is 
searched from the present position of the car to the end 
point. 

35 [0010] With the facilities being surrounded by lines as 
described above, however, it is not often obvious on the 
picture where the entrance of the facility is. Moreover, 
since the end point of guidance is set and the guide route 
is searched based on the input point, the route is favo- 
40 rably guided up to the vicinity of the destination. When 
the surrounding of the facility at the destination has a 
complex shape, however, the user is often finally guided 
to the back door or to a byroad of the facility at the des- 
tination. 

45 [0011] EP-A-0 539 146 relates to a navigation system 
which is provided with: a storage device for storing map 
data; a position detecting device for detecting a current 
position of a movable body to which the navigation sys- 
tem is equipped; a display device for displaying a map 
50 image; and a display control device coupled to the stor- 
age device, the position detecting device and the display 
device, for reading the stored map data and the stored 
supplementary service data corresponding to a periph- 
eral area of the detected current position, making the 
55 display device display the map image and a supplemen- 
tary service data image having a transparent back- 
ground pattern superimposed on the map image, such 
that a position of the map image at the supplementary 
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service data image is displayed through the transparent 
background pattern, on the basis of the read map data 
and the read supplementary service data. 
[001 2] The present invention was accomplished in or- 
der to solve the above-mentioned problems. 5 
[001 3] A first object of the present invention is to pro- 
vide information displaying device which makes it pos- 
sible to simply and easily search buildings and to des- 
ignate destinations by recognizing the shapes of build- 
ings. 10 
[0014] A second object of the present invention is to 
provide information displaying device which indicates 
guidance while running and makes it easy to determine 
a point on a map that is indicated. 

[0015] The objects are achieved by the features of the 15 
claims. 

[0016] According to the present invention, the shape 
of a building is formed as data and is stored, making it 
possible to easily recognize the shape of the building. 
This makes it possible to search the building at a point 20 
that is input, and the user is able to quickly and easily 
execute the operation for inputting a desired building 
which is the destination. Moreover, the shape of the 
building is indicated on the picture using the data related 
to the shape of the building. Therefore, the present point 25 
that is indicated can be easily recognized, and the user 
is able to easily recognize the present point. 
[0017] According to the present invention, further, the 
indication of the road maps and the house maps is 
changed over depending upon running condition of the 30 
car, and the guide route can be watched more easily 
while the route is being guided. Under given running 
conditions of the car, furthermore, the point can be easily 
confirmed. Moreover, since provision is made of means 
capable of selecting the indicated contents of map data, 35 
the user finds it easy to recognize a point such as des- 
tination on the indicated map when such a point is set. 
[0018] According to the present invention, moreover, 
the house map is automatically indicated on the picture 
when the car has arrived at the vicinity of the destination, 40 
making it possible to properly recognize the position of 
the destination on the map. As a result, the user is able 
to arrive at the destination quickly and easily. When the 
car is running at a speed faster than a predetermined 
speed, furthermore, the road map is automatically indi- 45 
cated on the picture, making it possible to watch the map 
more easily while running. 

When it is desired to confirm a place of the building on 
the indicated map, a house map is indicated under the 
condition where the car is running at a speed slower 50 
than a predetermined speed, and the building can be 
easily recognized. 

[0019] The word "buildings" include "facilities" except 
" buildings". The word "destination" includes "goal" ex- 
cept "destination". The word "indicate" includes " 55 
"show" and "display" except "indicate". 

Fig. 1 is a circuit diagram illustrating a whole navi- 



gation device; 

Fig. 2 is a diagram illustrating an indication of a road 
map; 

Fig. 3 is a diagram illustrating an indication of a 
house map; 

Fig. 4 is a diagram illustrating some of data stored 
in a RAM 4; 

Fig. 5 is a diagram illustrating the contents of house 
shape data; 

Fig. 6 is a diagram of data related to the shape of a 
house; 

Fig. 7 is a diagram of a flow chart illustrating the 
whole processing executed by the navigation de- 
vice; 

Fig. 8 is a diagram of a flow chart illustrating a 

processing for setting a destination; 

Fig. 9 is a diagram of a flow chart illustrating a 

processing for designating a destination; 

Fig. 10 is a diagram illustrating a cursor KL and a 

form of the house shape; 

Fig. 1 1 is a diagram indicating a list of detailed data 
related to the house shapes; 
Fig. 1 2 is a diagram illustrating some of data stored 
in the RAM 4; 

Fig. 13 is a diagram of a flow chart illustrating a 
processing for designating a destination; 
Fig. 14 is a diagram of a flow chart illustrating a 
processing for switching the map; 
Fig. 15 is a diagram of a flow chart illustrating a 
processing for manual operation; 
Fig. 16 is a diagram of a flow chart illustrating a 
processing for switching when the destination is ap- 
proached; 

Fig. 17 is a diagram of a flow chart illustrating a 
processing for switching into a house map; 
Fig. 18 is a diagram of a flow chart illustrating a 
processing for setting a place to be dropped in; 
Fig. 19 is a diagram illustrating a color indication 
and a solid indication of a house shape; 
Fig. 20 is a diagram illustrating some of data stored 
in the RAM 4; 

Fig. 21 is a diagram illustrating the contents of a 
road data file; 

Fig. 22 is a diagram illustrating a guide route; 
Fig. 23 is a diagram illustrating the constitution of 
road number data; 

Fig. 24 is a diagram illustrating the contents of 
house shape data; 

Fig. 25 is a diagram illustrating a relationship be- 
tween the house shape at the destination and the 
adjacent roads; 

Fig. 26 is a diagram illustrating a relationship be- 
tween the house shape at the destination and the 
roads when the adjacent roads are the ones that 
are not guided; 

Fig. 27 is a diagram of a flow chart illustrating a 

processing for searching the route; 

Fig. 28 is a diagram of a flow chart illustrating a 
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processing for determining a start point of route; 
Fig. 29 is a diagram of a flow chart illustrating a 
processing for determining an end point of route; 
Fig. 30 is a diagram of a flow chart illustrating a 
processing for searching a guide route; 5 
Fig. 31 is a diagram of a flow chart illustrating a 
processing for designating an arrival point accord- 
ing to a fourth embodiment; 
Fig. 32 is a diagram of a flow chart illustrating a 
processing for determining an end point according 10 
to the fourth embodiment; 

Fig. 33 is a diagram of a flow chart illustrating a 
processing for searching a guide route according to 
the fourth embodiment; 

Fig. 34 is a diagram of a flow chart illustrating a 15 
processing for determining the end point according 
to a fifth embodiment; 

Fig. 35 is a diagram of a flow chart illustrating a 
processing for searching a guide route according to 
the fifth embodiment; 20 
Fig. 36 is a diagram of a flow chart illustrating a 
processing for setting a point according to a sixth 
embodiment; and 

Fig. 37 is a flow chart of a processing for searching 
a route according to the sixth embodiment. 25 



[0020] PRO. PROCESSING, DIR.:DIRECTION, 
DIS.:DISTANCE, DISS.:DISTANCES, CLA.:CLASSIFI- 
CATION, POSTPOSITION, NO.:NUMBER, IND. INDI- 
CATE, INDD. INDICATED, INDN.:INDICATION, PREP: 
PREDETERMINED, PAR. PARTICULAR, DES. DES- 
TINATION, DET: DETERMINE, DETG. DETERMIN- 
ING, DETD. DETERMINED. 

[0021 ] A data storage unit 37 stores the house shape 
data (Fig. 5) surrounded by a plurality of straight lines 
and representing the shape of a place sectionalized on 
a plane. A destination can be designated by using a cur- 
sor KL on a picture indicated on a display 33. In this 
case, the coordinates of the center KLC of the cursor 
are found on the picture (step 96 in Fig. 9). The house 
shape data including coordinates of the center KLC of 
the cursor within the section are searched (step 98). A 
geographical place represented by the house shape da- 
ta including coordinates of the center KLC of the cursor 
is designated as a destination. Therefore, the destina- 
tion can be set more easily by utilizing the house shape 
data than by bringing the center KLC of the cursor into 
agreement with the coordinates on the picture. 
[0022] When a given item is selected from a list of a 
plurality of items indicated on the picture, a destination 
meeting to the item is automatically selected. Then, a 
house map of a range including the selected destination 
is indicated on the display 33 (step 76 in Fig. 8, step 92 
in Fig. 9). When a picture range including the destina- 
tion, present position and center of cursor at the center 
of the picture, does not lie within a coordinate range of 
the house map, a road map is indicated instead of indi- 
cating the house map (steps 90 and 94 in Fig. 9). The 



map picture indicated on the display 33 can be switched 
to either a house map or a road map through manual 
operation (step 220 in Fig. 14). When the present posi- 
tion is within a predetermined distance of the registered 
destination TP, a house map is automatically indicated 
on the display 33 (step 222 in Fig. 14). When the car is 
coming to a halt or is running at a speed slower than a 
predetermined speed, indication of the house map is in- 
hibited (step 60 in Fig. 8, steps 292 and 294 in Fig. 17). 
When the road map is changed over to the house map, 
a reduced scale of the road map is stored (step 302 in 
Fig. 1 7). When the house map is changed over again to 
the road map, the indication is made on this stored scale 
(steps 312 and 314 in Fig. 17). 

[0023] The house shape data file (Fig. 5) includes da- 
ta (adjacent road data) related to roads adjacent to the 
house shape. When the destination designated by the 
user consists of house shape data (step 492 in Fig. 29), 
the coordinate of a node included in the adjacent road 
data in the house shape data is regarded to be an end 
point (step 496 in Fig. 29). Then, a guide route arriving 
at the end point is searched (step 464 in Fig. 27). Thus, 
there is set a guide route to the end point on the road 
adjacent to the house shape which is the destination 
(steps 526, 544 in Fig. 30). 

1 . First Embodiment 

[0024] Described below are the features of a map in- 
30 dication device according to a first embodiment of the 
present invention. The map indication device of the first 
embodiment stores data related to a building such as 
shape and name of the building (house shape data file). 
Based upon this data, a map is indicated (step 92 in Fig. 
35 9) and the shape of the indicated building is recognized 
(shape data). In the first embodiment, furthermore, a 
building corresponding to a point that is input is 
searched and is informed (step 98 in Fig. 9). 
[0025] The map indication device of this embodiment 
40 that will be described below comprises a storage means 
(house shape data file) for storing external data of build- 
ings such as planar shapes or solid shapes of a plurality 
of buildings and sites, reading means (CPU 2) for read- 
ing the external data of the buildings stored in the above 
45 storage means, a conversion means (image processor 
9) for converting the external data of the buildings read 
by the above reading means into data for indication, and 
an indication means (display 33, step 92 in Fig. 9) for 
indicating a map that shows external data of buildings 
50 based upon the external data of the buildings converted 
by the conversion means. A feature resides in that the 
shape of a building is recognized on the map indicated 
by the indication means. 

[0026] Furthermore, the map indication means of the 
55 embodiment that will be described below comprises an 
external data storage means (house shape data file) for 
storing external data of buildings such as shapes of 
buildings, an internal data storage means (detailed data 
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of Fig. 5) for storing internal data such as addresses, 
names, telephone numbers, etc. of the buildings in re- 
lation to the external data of the buildings stored in the 
external data storage means, an indication means (dis- 
play 33, step 92 in Fig. 9) for indicating a map that shows 
external data of buildings based upon the external data 
of the buildings stored in the external data storage 
means, a discrimination means (step 98 in Fig. 9) for 
discriminating the shape of the building from the map 
showing external data of buildings indicated by the indi- 
cation means, a searching means (step 102 in Fig. 9) 
for searching, from the internal storage means, the in- 
ternal data related to the building determined by the dis- 
crimination means, and an informing means (step 102 
in Fig. 9) for informing the internal data of the building 
searched by the searching means. 
[0027] Moreover, the map indication device of the em- 
bodiment that will be described below comprises a 
house shape data storage means (house shape data 
file) for storing data related to buildings such as shapes 
of buildings, an indication means (display 33, step 92 in 
Fig. 9) for indicating map data based upon the data 
stored in the house shape data storage means, a point 
input means (cursor KL, step 96 in Fig. 9) for inputting 
a point based on the data indicated on the indication 
means, and a house shape searching means (step 98 
in Fig. 9) which recognizes the shape of a building based 
on the house shape data storage means and searches 
a building that corresponds to the point input by the point 
input means, and wherein the indicator means informs 
a building that corresponds to a point input by the input 
means (step 53 in Fig. 7). 

[0028] A navigation device of the embodimentthat will 
be described below comprises a present position detec- 
tion means (step 50 in Fig. 7) for detecting the present 
position of the car, a house shape data storage means 
(house shape data file) for storing shapes of building in 
the form of a coordinate sequence, an indication means 
(display 33, step 92 in Fig. 9) for indicating map data 
based on the data stored in the house shape data stor- 
age means, a point input means (cursor KL, step 96 in 
Fig. 9) for inputting a point based upon the data indicat- 
ed on the indication means, a house shape searching 
means (step 98 in Fig. 9) which compares the coordi- 
nates of the point input by the input means with the 
shape of a building formed by the coordinate sequence 
of the house shape data storage means, renders the de- 
cision and searches a building that corresponds to the 
coordinates of the point that is input, a destination set- 
ting means (step 1 08 in Fig. 9) for setting, as a destina- 
tion, the building searched by the house shape search- 
ing means, and a route operation means (step 52 in Fig. 
7) for operating a route from the present position to the 
destination set by the destination setting means, where- 
in the indicator means informs a building that corre- 
sponds to the coordinates of the point input by the input 
means (step 53 in Fig. 7) and further informs the route 
operated by the route operation means (step 53 in Fig. 



7). 

[0029] Moreover, the navigation device of the embod- 
iment that will be described below comprises a house 
shape data storage means (house shape data file) for 

5 storing house shape data related to the house shape 
representing the shapes of places sectionalized on a 
plane in a predetermined region, positions of the places 
and data related to the places, a destination designation 
means (cursor KL) for designating a place of destination 

10 by a point, a coordinate searching means (step 96 in 
Fig. 9) for searching the coordinates of a point designat- 
ed by the destination designation means, a house shape 
searching means (step 98 in Fig. 9) for searching the 
house shape data in which are included the coordinates 

15 of the place searched by the coordinate searching 
means, a destination setting means (step 108 in Fig. 9) 
which regards the place represented by the house 
shape data searched by the house shape searching 
means to be a destination, a guide route setting means 

20 (step 52 in Fig. 7) for setting a guide route up to the des- 
tination that is set by the destination setting means, an 
indication means (display 33) for indicating a picture, a 
data indication means (step 1 02 in Fig. 9) for indicating, 
on said indicator means, the house shape data related 

25 to a place included in the house shape data searched 
by the house shape searching means, a present posi- 
tion detection means (step 50 in Fig. 7) for detecting the 
present position of a moving means, and a route indica- 
tion control means (step 53 in Fig. 7) for indicating, on 

30 the indicator means, the guide route set by the guide 
route setting means and the present position detected 
by the present position detection means. 

2. Overall Circuitry. 

35 

[0030] Fig. 1 shows the overall circuitry of the naviga- 
tion device. A central processor 1 is equipped with a 
CPU 2 which controls the operation and executes the 
operation of the whole navigation device. The central 

40 processor 1 is provided with a first ROM 3, a RAM 4, a 
ROM 5, a clock 6, a sensor input interface 7, a commu- 
nication interface 8, an image processor 9, a picture 
memory 1 0 and a voice processor 1 1 . 
[0031] The flash memory 3 stores a system program 

45 executed by the CPU 2, programs for controlling the in- 
dication and for controlling the voice guidance, as well 
as a variety of parameters. The RAM 4 is storing data 
input from external units, a variety of parameters used 
for the arithmetic operation, and the operated results. 

50 [0032] The ROM 5 is storing data to be indicated nec- 
essary for guiding the routes and for indicating the 
maps. The clock 6 generates time data. The sensor in- 
put interface 7 receives a variety of detection data from 
an absolute direction sensor 21 , a relative direction sen- 

55 sor22, a distance sensor 23 and a vehicle speed sensor 
24 in a present position detector 20. The detection data 
from the present position detector 20 are sent to the 
CPU 2 through the sensor input interface 7. The com- 
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munication interface 8 controls the communication of 
various data that are exchanged between a unit con- 
nected to a data bus 28 and the central processor 1 . 
[0033] The image processor 9 reads picture data 
stored in the picture memory 1 0, writes picture data ther- 
eon, and controls the indication of picture on a display 
33. The display 33 may be a CRT, a liquid crystal display 
or a plasma display. The picture memory 1 0 stores the 
picture data to be indicated on the picture of the display 
33, and exchanges the picture data relative to the image 
processor 9. In response to an instruction from the CPU 
2, the image processor 9 converts map data into data 
for indication, and forms picture data to be displayed on 
the picture on the display 33. 

[0034] In this case, picture data are formed having a 
range larger than the picture size which can be indicated 
at one time on the display 33, and are stored in the pic- 
ture memory 10. Therefore, even when the picture of 
the display 33 is scrolled in the longitudinal direction or 
in the transverse direction, the map picture is quickly 
indicated. The ROM 5 is storing voice waveform data by 
recording synthetic voice or natural voice for guidance 
by voice. Being controlled by the CPU 2, the voice wave- 
form data that are required are read out from the ROM 
5 and are sent to a voice processor 11 which converts 
the voice waveform data that are input into voice signals 
of analog waveforms and outputs them to a speaker 13. 
[0035] The present position detector 20 detects the 
present position of the car. The detection data are sent 
to the central processor 1 from the present position de- 
tector 20 which includes an absolute direction sensor 
21 , a relative direction sensor 22, a distance sensor 23, 
a car speed sensor 24, a GPS receiver unit 25, a beacon 
receiver unit 26, and a data transmitter/receiver unit 27. 
The absolute direction sensor 21 is a terrestrial magnet- 
ism sensor for detecting terrestrial magnetism in the di- 
rection of magnetic field of the earth. The absolute di- 
rection sensor 21 outputs data that represent south- 
and-north position which is the absolute bearing that is 
detected. 

[0036] The relative direction sensor 22 outputs data 
that represent a deviation of the direction in which the 
car is traveling from the absolute direction detected by 
the absolute direction sensor 21 . The relative direction 
sensor 22 is made up of a gyroscope such as an optical 
fiber gyroscope or a piezo-electric oscillation gyro- 
scope, or a steering angle sensorfor detecting the steer- 
ing angle of the wheels. The distance sensor 23 outputs 
data that represent the distance traveled by the car and 
is, for example, a digital counter interlocked to, for ex- 
ample, an odometer. The car speed sensor 24 outputs 
a voltage signal or a digital signal that varies in propor- 
tion to the running speed of the car. 
[0037] The GPS receiver unit 25 receives a plurality 
of electromagnetic wave signals emitted from the GPS 
(global positioning system) and finds the present posi- 
tion of the car upon arithmetic operation by using the 
electromagnetic wave signals. The GPS receiver unit 25 



outputs data indicating the present position of the car. 
The GPS is constituted by a plurality of artificial satellites 
orbiting in space outside the atmosphere of the earth. 
The beacon receiver unit 26 receives correction data of 

5 GPS sent from a ground station and from a data offering 
system such as VICS (road traffic data communication 
system) or the like. The received data are sent to the 
central processor 1 from the beacon receiver unit 26. 
The data transmitter/receiver unit 27 exchanges a vari- 

10 ety of data between the car and the bidirectional present 
position data offering system or the ATIS (traffic data 
service), etc. by utilizing a cellular phone, FM multiplex 
signals or a telephone circuit. 

[0038] The input/output device 30 is used for inputting 

15 data necessary for setting the destination, such as start 
point, destination, passing point, etc., and informs guide 
data during the navigation operation. A transparent 
touch panel 34 is provided on the picture of the display 
33. The touch panel 34 is constituted by transparent 

20 touch switches that are arranged in the form of a matrix 
on a plane. A printer 35 is used for printing a variety of 
data such as a map and a guide to facilities output 
through the communication interface 8. The printer 35 
will be omitted depending upon the cases. 

25 [0039] Programs according to attached flow charts 
described later, for navigation process which are exe- 
cuted by CPU 2 and programs which relate to the other 
process are memorized in the data storage unit 37. 
These programs are read (installed / transferred / cop- 

30 jed) from the data storage unit 37 (outside memory 
means / medium) and written and stored to the flash 
memory 3 (inside memory means / medium). This in- 
stalling (transferring /copying) is executed automatically 
by setting the data storage unit 37 to the navigation de- 

35 vice or powerring on the navigation device or instruction 
(operation) of operator. 

[0040] The data storage unit 37 can be exchanged for 
other data storage unit, therefore these programs and 
data can be exchange for the other newer or the newest 
40 programs and data. Accordingly the newest navigation 
system can be given by the exchanging. 
[0041] The data storage unit 37 stores various data 
such as map data, intersection data, node data, road 
data, photographic data, destination data, guide point 
45 data, detailed destination data, destination read data, 
house shape data, indication guide data, voice guidance 
data, picture data showing simple guide route, etc. that 
are necessary for the navigation operation. The data 
storage unit 37 is constituted by a data recording medi- 
co urn such as an IC memory, a CD-ROM, an IC memory 
card, an optical disk, or a magnetic disk, and a reader 
unit therefor. 

[0042] The map data file stored in the data storage 
unit 37 includes road map data such as road map of the 
55 whole of the country and house map data from which 
the shapes of buildings can be recognized. The road 
map and the house map may be constituted by a plural- 
ity of maps of different reduced scales for the same re- 
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gion, or may be constituted by a piece of map of a re- 
quired reduced scale. In this embodiment, the road map 
and the house map are constituted by a plurality of map 
data of different reduced scales for each of the regions. 
Besides, the house map has been stored as a collection 
of data of buildings for particular areas (e.g., cities, 
towns, villages only). 

[0043] The road map is the one indicating road net- 
works, characters, signs or figures representing places 
of principal buildings or facilities, principal map signs 
representing railroad crossings, bridges, etc., and geo- 
graphical data such as geographical names of cities, 
towns, villages, etc. Fig. 2 illustrates a picture indicated 
based upon the road map data having the largest scale. 
The largest scale stands for that the facilities, etc., are 
indicated in the greatest size on the picture on the dis- 
play 33. In the indicated picture of road map based upon 
the road data, the roads are distinguished by lines hav- 
ing different thicknesses and colors. The principal build- 
ings and facilities have a symbol mark attached to the 
coordinates where they exist. As for other data, there 
are indicated, on the picture, names of buildings or fa- 
cilities, names of principal roads, names of the regions, 
and marks of road regulations such as one-way, etc., 
though they are not diagramed. 

[0044] The house map indicates the shapes of hous- 
es representing the shapes of roads, rivers, buildings, 
facilities above ground, etc. as figures on a correct re- 
duction of the practical sizes. The house map further in- 
dicates geographical data, too. Fig. 3 shows a house 
map. As shown in Fig. 3, the data of house map are so 
constituted that the scale is smaller than the smallest 
reduction scale of the road map or is the same as the 
smallest reduction scale of the road map. In the house 
map, therefore, the widths of the roads are correct re- 
ductions of the widths of the practical roads. The house 
map shows sidewalks, pedestrian bridges, etc. The 
house map further indicates marks representing traffic 
signals at the intersections, and map signs representing 
fields, pasture lands, etc. Though not diagramed, fur- 
thermore, the house map further indicates names of 
buildings and facilities, names of principal roads, names 
of the areas, and signs of road regulations. The house 
map data recorded in the data storage unit 37 are for 
indicating the house map on the display 33. 
[0045] Here, the house shape constitutes data for dis- 
criminating the outer shapes of buildings above ground. 
That is, the "house shape" represents planar shapes of 
sections, buildings and sites on a place sectionalized on 
a plane or solid appearance thereof on a place ex- 
pressed on a plane such as a perspective view or the 
like view. Though expressed as "house shape" for the 
purpose of easy explanation, the house shape data in- 
cludes places other than the houses, such as sites of 
facilities, roads, and rivers. 

[0046] The intersection data file of the data storage 
unit 37 are constituted by data related to intersections 
such as positions and names of the intersections. The 



node data file is constituted by a group of data such as 
coordinates of a plurality of nodes set on the roads. The 
nodes stand for those that are formed when the roads 
on the road map are approximated as straight lines. The 
5 road data file is constituted by the positions and kinds 
of roads, number of lanes, and data representing con- 
nections among the roads. The photographic data file is 
constituted by photographic picture data of places 
where visual expression is required such as of facilities, 
sight-seeing resorts, principal intersections, etc. 
[0047] The destination data file is constituted by plac- 
es that have been set as destinations such as principal 
sight-seeing resorts, buildings, enterprises listed in a 
telephone book, places of business, geographical posi- 
tions of facilities, and data related to the destinations 
such as names of the facilities. The guide point data file 
is constituted by guide data related to roads. The guide 
data include contents of guide boards practically in- 
stalled along the road, and data necessary for guiding 
the roads such as guides at branching points. The de- 
tailed destination data file is constituted by detailed data 
related to destinations stored in the destination data file. 
[0048] The destination read data file is constituted by 
list data for phonetically searching the destinations in 
the destination data file. The house shape data file is 
constituted by shape data of house shapes for indicating 
the outer shapes in response to the house map data, 
and discrimination data that accompanies the house 
shapes. Other data file may include an address list data 
file for searching the destinations from the addresses, 
a telephone number list data file for searching the des- 
tinations from the telephone numbers, a data file related 
to destinations which are personally registered by the 
user, and the like file. The destinations personally reg- 
istered by the user may be places that are frequently set 
as destinations such as places of clients, customers, 
etc. 

3. Data Groups. 

[0049] Fig. 4 illustrates some of the data groups 
stored in the RAM 4. Onto the external data GD are cop- 
ied whole or part of the data stored in the data storage 
unit 37. The present position data MP are present posi- 
tion data of the car detected by the present position de- 
tector 20. The absolute direction data ZD are data rep- 
resenting the south-north direction found based upon 
the data from the absolute direction sensor 21 . The rel- 
ative direction angle data represent an angle subtended 
by a travelling direction of the car found based upon the 
data from the relative direction sensor 22 with respect 
to the absolute direction. 

[0050] The travelled distance data ML represent a dis- 
tance travelled by the car found based upon the data 
from the distance sensor 23. The present position data 
PI are data related to the present position input through 
the beacon receiver unit 26 or the data transmitter/re- 
ceiver unit 27. The VICS data VD and the ATIS data AD 
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are the data of VICS or ATIS input through the beacon 
receiver unit 26 or the data transmitter/receiver unit 27. 
[0051 ] The registered destination data TP are data re- 
lated to the position or name of a destination registered 
by the user. The guide route data MW are the data rep- 
resenting the best route or a recommended route up to 
the destination searched through a route searching 
processing (step 52) that will be described later. Start- 
point-of-route data SP are coordinate data on a map of 
a point from where the navigation operation starts, the 
start point being determined by the route searching 
processing (step 52). The end-point-of-route data EP 
are coordinate data on a map of a point at where the 
navigation operation ends, the end point being deter- 
mined by the route searching processing (step 52). 

4. House Shape Data. 

[0052] As described above, house map data have 
been furnished for wards of major cities, towns and vil- 
lages, and a house map number has been attached to 
each of the sections. The house shape data are section- 
alized for each house map number of the area where 
the house shapes exist. As described above, further- 
more, the house shape data are constituted by the data 
related to the outer shapes of houses and data for dis- 
criminating the places. To the discrimination data are re- 
lated kind data representing the purpose for using the 
facility, data of adjacent roads, detailed data, etc. In this 
embodiment, the shape data represent planar shapes 
of sections, sites and buildings at places where build- 
ings and facilities existing in the house map are section- 
alized on a plane. 

[0053] Fig. 5 illustrates house shape data of a section 
stored in the house shape data file. The house map 
number data are in agreement with number data of 
house map data stored in the map data file. The data 
related to the number of data represent the number N 
of house shapes existing in a section represented by a 
house map number. The house shape data of a number 
N each include kind data, shape data, data of adjacent 
roads, detailed data and other data. Among them, the 
shape data are external data of buildings. The data other 
than the shape data are internal data of the buildings. 
[0054] The kind data are those data for specifying 
public facilities such as government offices, schools, 
hospitals, etc. and for specifying the kinds of buildings 
such as individual houses, apartments, single-family 
houses, etc. The kind data further include data repre- 
senting the kinds of places sectionalized by road, rail- 
way or boundary such as river. The shape data are con- 
stituted by the collection of data of geographical coordi- 
nate sequence for forming the house shapes. That is, a 
single house shape is indicated by a figure which sur- 
rounds the house shape using straight lines. Therefore, 
the shape data is constituted by a required number of 
coordinates and coordinate data at vertexes which are 
points where the straight lines are coupled together. 



When the house has, for example, a hexagonal shape 
as shown in Fig. 6, the coordinates (X0, Y0) to (X5, Y5) 
at the vertexes form coordinate data for indicating the 
shape of the house. Curves of the house shape can be 
5 approximated by fine straight lines. Therefore, the 
house having curved outer shape has increased 
number of vertexes. 

[0055] The data related to adjacent roads are consti- 
tuted by the number data of roads adjacent to the house 

10 shape and the coordinate data of nodes included in the 
data of the adjacent roads. A plurality of nodes adjacent 
to the house shape are often selected as nodes set to 
the data of the adjacent roads. When a plurality of roads 
are adjacent to the house, the data of the adjacent roads 

15 include number data of those roads and coordinate data 
of the nodes. The detailed data represent detailed con- 
tents related to a house shape. When the kind of the 
house shape is, for example, a building housing a 
number of independent business institutions, the de- 

20 tailed data include the name of the place such as the 
name of the building, address data of that place, data 
related to the number of stories of the building, data re- 
lated to the number of companies or departments in the 
building, and data related to the contents of the compa- 
ss nies or departments. The address data are those repre- 
senting metropolis and states, districts, wards, towns, 
villages, streets, and addresses. 
[0056] The content data include name data such as 
names of companies and names of departments, tele- 

30 phone number data, section data, and classification da- 
ta. The classification data represent the contents of 
businesses. The classification method used in the clas- 
sification data is determined in compliance with classi- 
fication of businesses listed in a classified telephone di- 

35 rectory. Concrete classifications include gas stations, 
restaurant, convenience stores, parking lots, police box- 
es, drug stores, banks, post offices, stations, hospitals, 
schools, movie theaters, halls, theaters, live houses, art 
museums, libraries, data libraries, animal houses, 

40 aquariums, plant houses, recreation grounds, bowling 
alleys, skating rinks, disco clubs, karaoke shops, sports 
facilities, hotels, inns, sleeping accommodations, de- 
partment stores, shopping centers, bookstores, CD and 
video shops, sports shops, miscellaneous goods shops, 

45 gourmet shops, companies in general, etc. 

[0057] other data include list picture data for indicat- 
ing detailed data on the display 33, solid indication pic- 
ture data for three-dimensionally indicating the shapes 
of houses, data representing features of buildings, co- 

50 ordinate data at the entrances of buildings, coordinate 
data at the entrances of parking lots belonging to the 
buildings, etc. 

5. Overall Processing. 

55 

[0058] Fig. 7 is a flow chart illustrating the overall 
processing executed by the CPU 2. This processing 
starts upon closing the power source circuit and ends 
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upon breaking the power source circuit. When the over- 
all processing starts, the CPU 2 initializes the RAM 4, 
picture memory 9, etc. Then, a present position-obtain- 
ing processing (step 50), an object-setting processing 
(step 51), a route search processing (step 52), and a 
guidance indication processing (step 53) are executed 
repetitively. 

[0059] The present position-obtaining processing 
(step 50) obtains the present position of the car through 
the operation by using data sent from the present posi- 
tion detector 20. In the present position operation 
processing, the longitude and latitude representing the 
present position of the car are found by using the data 
input from the GPS receiver unit 25. The longitude and 
latitude are stored in the RAM 4 as the present position 
data MP. The present position data MP are corrected by 
data related to the present position input from the bea- 
con receiver unit 26 or the data transmitter/receiver unit 
27. 

[0060] The operation for specifying the position of the 
car is executed based upon the absolute direction data 
ZD, relative direction angle data 6 , and travelled dis- 
tance data ML. The position of the car found through 
this operation is collated with the map data in the exter- 
nal data GD, and is so corrected that the present posi- 
tion is correctly indicated on the map picture. This 
processing makes it possible to correctly find the 
present position of the car even when the GPS signals 
cannot be received because the user is running through 
tunnels or due to any other reason. 
[0061] In the destination-setting processing (step 51), 
the destination is set through the manipulation by the 
user. The destination is directly designated by the user 
on the picture indicated on the display 33 or is deter- 
mined as the user selects any desired place from a sep- 
arate list. After the destination is determined, the user 
designates that the destination is confirmed. Through 
this manipulation, the data related to the confirmed des- 
tination are stored, as registered destination data TP, in 
the RAM 4. After executed once, the destination-setting 
processing (step 51) is not executed unless the next 
new destination is set. 

[0062] The route search processing (step 52) search- 
es the guide route up to the destination based upon the 
registered destination data TP, present position data MP 
and road data. The guide route is constituted by the 
roads on the road map linking the present position to the 
destination. The road number data of roads constituting 
the guide route are arranged in the order of roads from 
the start pointto the destination. The thus arranged road 
number data are stored, as guide route data MW, in the 
RAM 4. When the user wishes to travel from, for exam- 
ple, a start point to a destination, the user designates 
the destination in the destination-setting processing 
(step 51). The destination that is designated is a regis- 
tered destination. The registered destination or a point 
on the road that is guided and is close to the destination, 
is stored, as an end point of route EP, in the RAM 4. The 



present position of the car becomes a start point. The 
present position or a point on a road that is guided and 
is close to the present position, is a start point of route 
SP. 

5 [0063] The roads most adapted to the conditions for 
linking the start point of route SP to the end point of route 
EP, are successively searched. The course constituted 
by the thus searched roads is a guide route. Described 
below are the conditions used for searching the roads. 

10 That is, a condition in which the distance becomes short- 
er to the end point of route EP, a condition in which the 
time is shortened to arrive at the end point of route EP, 
a condition in which the route is preferentially constitut- 
ed by express ways and major high ways and the like 

15 conditions. 

[0064] The roads constituting the guide route are se- 
lected as described below. First, the start point of route 
SP is a start point for searching the guide route. A road 
meeting the above-mentioned conditions is selected out 

20 of a plurality of roads linked to the start point. Next, a 
road meeting the above-mentioned conditions is newly 
selected out of a plurality of roads linked to the end 
points of the above selected roads. This processing is 
repeated to search a route that is connected to the end 

25 point of route EP. The roads are those linking the two 
intersections orthetwo points. Therefore, no branching 
point exists on the road to which a road number is at- 
tached. 

[0065] The road number data of the roads constituting 
30 the searched guide route are stored, as guide route data 
MW, in the RAM 4. The guide route search processing 
is equal to the processing for operating the road num- 
bers constituting the guide route based on a predeter- 
mined processing by using road data defined for the 
35 roads. 

[0066] In the next guidance indication processing 
(step 53), the route search processing (step 52) is au- 
tomatically executed in case the present position of the 
car has deviated from the guide route. This searches a 

40 new guide route. The processing for searching the new 
guide route may be executed upon a predetermined 
switching operation or in responseto a voice input. How- 
ever, the route search processing (step 52) is not exe- 
cuted again unless the present position of the car has 

45 deviated from the guide route or an instruction is input 
by the user to search the route again. 
[0067] In the guidance indication processing (step 
53), the guide route found by the route search process- 
ing (step 52) is indicated by a thick line of a conspicuous 

50 color such as red, blue, etc. on the map picture on the 
display 33. Moreover, a present position mark repre- 
senting the present position of the car and a destination 
direction mark representing the direction of the destina- 
tion relative to the present position, are indicated on the 

55 picture on the display 33. Guidance information by voice 
is produced from a speaker 13, or guide information is 
indicated on the map picture on the display 33. Owing 
to the thus produced information, the user is able to drive 
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his car along the guide route. 

[0068] The picture for indicating the guide route utiliz- 
es a road map which includes geographical data such 
as roads in the vicinities of the present position, facili- 
ties, etc. and a house map in the vicinities of the present 
position. Instead of the road map, there may be used a 
simplified guide route picture without indicating geo- 
graphical data but indicating only a minimum of data 
such as guide route, direction of destination, present po- 
sition, etc. 

[0069] When the car has approached a guide point 
that has been determined in advance, furthermore, a 
map near the guide point is indicated on an enlarged 
scale, and the direction is indicated in which the car 
should travel. Moreover, guide information by voice is 
produced together with the indication of the map of an 
enlarged scale. The predetermined guide point may be 
a point where the user should turn to the right, to the 
left, or an intersection. The present position of the car 
indicated on the picture is corrected as the car proceeds. 
Therefore, the map picture indicated on the display 33 
is automatically scrolled accompanying the motion of 
the present position of the car. 

[0070] In this guide indication processing (step 53), 
furthermore, the picturethat is indicated is changed over 
from the road map or from a simple guide route picture 
into a house map, or from a house map into a road map 
or into a simple guide route picture. The map is changed 
over in response to the manual operation by the user or 
automatically. 

[0071] When the running speed of the car is faster 
than a predetermined speed, either a road map or a sim- 
ple guide route picture is indicated. Conversely, when 
the running speed of the car becomes lower than the 
predetermined speed or the car comes into a halt, the 
road map or the simple guide route picture is changed 
over to the house map. When the coordinates of the 
present position are deviated out of the coordinate 
range covered by the house map that is being indicated, 
the road map or the simple guide route picture in the 
vicinities of the present position is automatically indicat- 
ed. When the car has entered into a range of a prede- 
termined radius with the registered destination as a 
center, the map indicated on the display 33 may be au- 
tomatically changed over to the house map from the 
road map or from the simple guide route picture. 

6. Destination-Setting Processing. 

[0072] Fig. 8 is a flow chart of the destination-setting 
processing (step 51). It is first determined whether the 
car is halting or not (step 60). Concretely speaking, it is 
determined whetherthe running speed of the car detect- 
ed by the car speed sensor 24 is 0 km/h or slower than 
a predetermined speed. When it is determined that the 
car is not halting, the destination-setting processing 
(step 51) ends, and the next route search processing 
(step 52) is executed. 



[0073] On the other hand, when it is determined at the 
step 60 that the car is halting, it is determined whether 
a list is input by the user or not (step 62). When the list 
is input, a desired item is designated from the list of 
5 items indicated on the picture. That is, when the list is 
input, items necessary for searching the destination are 
designated. Then, a destination that meets the desig- 
nated items is selected. Concretely speaking, as the 
destination -setting processing (step 51) is started, the 
road map in the vicinities of the present position is indi- 
cated on the display 33. Moreover, characters "LIST IN- 
PUT" are indicated on the road map picture. When the 
user touches the indicated portion with his finger, a 
touch signal is outputfrom the touch switch 34. The CPU 
2 detects the touch signal, and a list input flag is set. 
[0074] At the step 62, it is determined whether the list 
input flag has been set or not. When the list is input, i. 
e., when the list input flag is set, the display 33 indicates 
a menu for searching the destination, such as " 
"address", "telephone number", "genre", etc. When the 
usertouches a portion wherethere are indicated desired 
items, a touch signal is output from the touch switch 34. 
The flag of a corresponding item is set in response to 
the touch signal. For example, when the item of " "ad- 
dress" indicated on the screen is touched, an address 
flag is set. When other items are designated, a tele- 
phone number flag, a genre flag and the like flags are 
set depending upon the designated items. 
[0075] At the steps 64 to 68, it is determined which 
flags are being set. A character "RETURN" is also indi- 
cated on the menu picture on the display 33. When the 
character "RETURN" is touched, the destination-setting 
processing (step 51 ) ends, and the list of items is erased 
from the picture on the display 33. As the indication of 
list is erased, the road map is indicated again. The item 
of list input is not limited to the one mentioned above but 
may be the "name" of a company or a facility or the 
"name of an individual person". Any item may be em- 
ployed provided it helps discriminate a destination over 
other facilities. 

[0076] When any item is selected by the user out of 
the menu picture, a picture for data input corresponding 
to the selected item is indicated on the display 33 (step 
74). The picture for data input is indicated based upon 
the destination data file and the detailed destination data 
file. When, for example, an item of "ADDRESS" is se- 
lected, the names of metropolis and districts are first, 
indicated on a list. When the name of the metropolis or 
district is selected from the list, then, a list of the names 
of cities, towns and villages is indicated on the picture. 
When the city, town or village is selected, then, a picture 
is indicated for inputting the name of a section, street 
number, etc. Thus, the address is input successively. Or, 
the address is searched and designated successively 
using the first letters of the words as keywords. In either 
way, upon touching the name or the numeral that is in- 
dicated, the name or the like of the indicated portion is 
input to the device. 
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[0077] When an item "PHONE NUMBER" is selected, 
numerals 1 to 0 are indicated on the picture. When the 
indicated numerals are touched by the user, the touched 
numerals are input to the device. By selectively inputting 
the numerals, therefore, a telephone number is input. 
[0078] When an item "GENRE" is selected, a list of 
the names of genres is indicated. When the genre name 
is touched on the picture, the genre of the name is set 
as the genre desired by the user. As the genre is select- 
ed, the names of places meeting the selected genre are 
indicated on the display 33 being arranged in the alpha- 
betical order or in the order of metropolis and districts. 
The user touches the picture to select a desired place. 
After the items are thus successively selected, the user 
finally selects a desired destination. The designated 
destination is stored in the RAM 4 (step 76). The coor- 
dinate data of each of the places in the destination data 
file are the data for designating coordinates of a partic- 
ular point determined for each of the places like center 
coordinates of the site of the place. 
[0079] When indication of the house map is requested 
at a moment when the destination-setting processing 
(step 51) is started, the result of discriminating the con- 
dition becomes "YES" at a step 78. In this case, a " des- 
tination designation processing" is executed (step 80) 
to designate a destination in the house map. The 
processing at the step 80 is the same as that of the step 
76. When the house map of the area desired by the user 
to be indicated has not been stored in the data storage 
unit 37, a road map is indicted at the steps 80 and 76. 
Then, the destination is designated by using the road 
map. The switch for setting the destination may be the 
one other than the above-mentioned touch switch 34. 
For instance, there may be used a push-button switch 
provided neighboring the picture or the cursor indicated 
on the display 33. 

7. Destination Designation Processing. 

[0080] Fig. 9 is a flow chart illustrating the destination 
designation processing at the steps 76 and 80. In this 
processing, the house map is indicated on the display 
33 when the house map of a region desired by the user 
has been stored in the data storage unit 37. Then, a 
place designated by using the cursor on the picture on 
the display 33 is searched by utilizing the house shape 
data. The place that is searched is stored, as the regis- 
tered destination TP, in the RAM 4. When requested by 
the user, furthermore, detailed data of a place designat- 
ed by using the cursor can be indicated on the display 
33. 

[0081] The flow chart of Fig. 9 will now be described. 
It is, first, determined whether the house map of the re- 
gion desired to be indicated has been recorded in the 
data storage unit 37 or not (step 90). In the " destination 
designation processing" executed by the step 76, it is 
determined whether the house map data of a region in- 
clusive of coordinates of a particular place selected at 



the step 74 have been stored in the data storage unit 37 
or not. In the "destination designation processing" exe- 
cuted at the step 80, it is determined whether the house 
map data of a region inclusive of the present position of 
5 the vehicle have been stored in the data storage unit 37 
or not. When the picture is scrolled, furthermore, it is 
determined whether the house map data inclusive of co- 
ordinates of the cursor at the center have been stored 
in the data storage unit 37 or not. 
[0082] Whetherthe house map data have been stored 
in the data storage unit 37 or not is determined as de- 
scribed below. That is, when the house map of the re- 
gion desired by the user is to be indicated on the picture 
on the display 33, it is determined whether the house 
map data can be written into the whole video memory 
which constitutes the picture. When the house map data 
for being written into the video memory have not been 
stored in the data storage unit 37, therefore, the house 
map cannot be properly indicated on the picture on the 
display 33. This means that the house map data of the 
region desired by the user have not been stored in the 
data storage unit 37. As described above, when the 
house map is not property indicated on the picture on 
the display 33 or, in other words, when the house map 
data of the region desired by the user have not been 
stored in the data storage unit 37, the road map is indi- 
cated on the picture on the display 33. 
[0083] When there are stored the house map data of 
a region inclusive of coordinates of a specified point, co- 
ordinates of the present position or coordinates of the 
center of the cursor, the CPU 2 reads the house map 
data of this region from the data storage unit 37 and in- 
dicates them on the display 33 (step 92). Colors of build- 
ings on the house map have been classified depending 
upon the kinds of facilities above ground. For instance, 
roads and vacant lots are indicated by white, buildings 
of individuals and companies are indicated by grey, and 
public facilities are indicated by orange. In the present 
invention, however, there is no limitation on the basis for 
sorting by colors or on the colors that are indicated. 
[0084] When a particular place is designated by the 
selection of items on the list, the coordinate data in the 
destination data for this particular designated place are 
read out. Then, the house map is so indicated that the 
point determined by the coordinate data is located at the 
center of the picture on the display 33. In the case of the 
step 80, the house map is so displayed with the present 
position of the car (vehicle) at the center of the picture 
on the display 33. 

[0085] When the house map is indicated on the dis- 
play 33 (step 92), the cursor KL is indicated at the center 
of the picture on the display 33. The cursor KL is moved 
by the user. Therefore, the coordinates on the house 
map pinpointed by the indication point of the cursor KL 
are found by calculation (step 96). The place inclusive 
of coordinates pinpointed by the cursor KL is searched 
from the house shape data file (step 98). 
[0086] Fig. 10 is a diagram illustrating that the coor- 
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dinates (Xc, Yc) of the center KLC of the cursor KL is 
lying within the house shape HS. A range of coordinates 
of the house map picture indicated on the display 33 is 
operated. The house shape data included in the house 
map indicated on the display 33 are successively read 
out from the house shape data file. Furthermore, the co- 
ordinates of the center KLC of the cursor are found from 
the position of the center KLC of the cursor indicated on 
the screen. The house shape data including the coordi- 
nates of the center KLC of the cursor are searched by 
using the shape data included in the house shape data 
that are read out. 

[0087] In the case of, for example, Fig. 10, a maximum 
value and a minimum value of X-coordi nates and a max- 
imum value and a minimum value of Y-coordinates are 
found from the shape data (X0, Y0) to (X5, Y5). It is then 
determined whether the X-coordinate (Xc) at the center 
KLC of the cursor is a value lying between the maximum 
value and the minimum value of the X-coordinate of the 
shape data. This discrimination is accomplished by the 
comparison of the X-coordinate (Xc) of the center KLC 
of the cursor with the maximum X-coordinate and mini- 
mum X-coordinate. It is similarly determined whether 
the Y-coordinate (Yc) at the center KLC of the cursor is 
a value lying between a maximum value and a minimum 
value of the Y-coordinate of the shape data. 
[0088] Here, the following calculation is carried out 
when the coordinate of the center KLC of the cursor lies 
between the maximum X-coordinate and the minimum 
X-coordinate and between the maximum Y-coordinate 
and the minimum Y-coordinate of the house shape HS. 
That is, the gradient of a straight line is found connecting 
the coordinates of the center KLC of the cursor to the 
vertex coordinates of the house shape HS. The thus 
found gradient of the straight line is compared with the 
gradients of straight lines surrounding the circumfer- 
ence of the house shape HS. Depending upon the com- 
parison of the gradient of the straight line, it is deter- 
mined whether the center KLC of the cursor lies within 
a plane sectionalized by the house shape HS. 
[0089] As shown in Fig. 10, for example, there are 
found a gradient a1 of a straight line Lc connecting the 
center KLC of the cursor to the coordinates (X2, Y2), a 
gradient a2 of a straight line L2 connecting a vertex (X1 , 
Y1) to a vertex (X2, Y2), and a gradient a3 of a straight 
line L3 connecting the vertex (X2, Y2) to a vertex (X3, 
Y3). The gradients a1 , a2 and a3 are compared with 
each other. In the case of Fig. 10, it will be learned that 
the center KLC of cursor exists between the straight 
lines L2 and L3. Other straight lines L1 , L4, L5 and L6 
are found for their gradients. Gradients of the straight 
lines L1 , L4, L5 and L6 are compared with the gradient 
of the straight line Lc. Comparison of the gradients of 
the straight lines indicate that the center KLC of the cur- 
sor lies within a range surrounded by the straight lines 
L1 to L6 that are surrounding the outer circumference 
of the house shape HS. 

[0090] The above-mentioned calculation is executed 



for all house shapes indicated on the picture on the dis- 
play 33. As a result of calculation, there are detected 
house data including the center KLC of cursor. Next, it 
is determined whether indication of detailed data is re- 
5 quested or not (step 100). For example, when the user 
has touched the characters "DETAILED DATA" indicat- 
ed on the display 33, it is so determined that indication 
of the detailed data is requested. When it is requested 
to indicate the detailed data, the list picture data includ- 
ed in the house shape data searched at the step 98 are 
read out from the data storage unit 37 and are sent to 
the image processor 9 (step 1 02). Then, the contents of 
detailed data related to a place at the center of the cursor 
are indicated on the display 33 in the form of a list. 
[0091 ] Referring to Fig. 1 1 , for example, the center of 
the cursor KL exists in the planar shape of the house 
shape HS. At this moment, when it is requested to indi- 
cate the detailed data, the detailed data related to the 
house shape BS pinpointed by the cursor KL are indi- 
cated on the display 33. When the house shape HS is, 
for example, a building housing a plurality of shops and 
companies, a list is indicated on the display 33 showing 
names of shops or companies in each of the rooms, tel- 
ephone numbers, and kinds of shops or companies. 
When the user is looking for, for example, a bookstore 
and when this bookstore is located on the second floor 
of the building, he may confirm the bookstore on the list. 
When the user manipulates nothing for a predetermined 
period of time, it is determined that indication of the de- 
tailed data is not requested. In this case, the processing 
at the step 102 is not executed, and no list is indicated. 
[0092] Next, it is determined whether ending the 
processing is requested (step 104). It is determined 
whether, for example, the character "RETURN" indicat- 
ed on the display 33 is touched by the user or not. When 
the user has touched the character "RETURN", it is so 
determined that ending the processing is requested. In 
this case, the destination designation processing of Fig. 
9 (steps 76, 80) ends, and the next route search 
processing (step 52 of Fig. 7) is executed. When ending 
the processing is not requested, it is then determined 
whether the destination is registered or not (step 106). 
For example, the character "REGISTER" is indicated on 
the picture on the display 33. Whether the user has 
touched this indication or not is determined by using a 
signal output from the touch switch 34. When the desti- 
nation is registered, the house shape data searched at 
the step 98 are stored, as registered destination data 
TP, in the RAM 4 (step 108). 

[0093] When the destination has not been registered, 
it is determined whether the user has moved the cursor 
KL or not. Whether the cursor KL is moved or not is de- 
termined by using an interrupt signal generated by the 
operation for moving the cursor KL. A picture scroll 
processing which is not shown is executed upon the 
generation of the interrupt signal. As a result, the map 
picture indicated on the display 33 is scrolled. The map 
picture indicated on the display 33 is so scrolled that the 
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center KLC of the cursor is at the center of the picture 
at all times. When the scroll is discontinued, the program 
returns back to the step 90, the coordinates of the center 
KLC of the cursor are found (step 96), and the house 
shape data including the center KLC of the cursor are 
searched (step 98). 

[0094] When it is requested to indicate the detailed 
data, a list of detailed data is indicated (steps 1 00, 1 02). 
When the house map data are not sufficient, the house 
map data being indicated on the display 33 as a result 
of scrolling the picture, i.e., when the range of coordi- 
nates indicated on the display 33 extends beyond the 
coordinates at the ends of the house map data, the re- 
sult of discrimination becomes NO at the step 90. In this 
case the display 33 indicates a road map with the coor- 
dinates of the center KLC of the cursor at the center of 
the picture instead of indicating the house map (step 
93). 

[0095] At the time of starting the destination designa- 
tion processing of Fig. 9, when it is determined that the 
house map data contain none of the coordinates of the 
above-mentioned particular place, coordinates of the 
present position or coordinates of the center of the cur- 
sor (step 90), then, the road map data are read out and 
are indicated on the display 33 (step 93). The road map 
is so indicated that the coordinates of the above-men- 
tioned particular place, coordinates of the present posi- 
tion or coordinates of the center of the cursor are at the 
center of the picture on the display 33. 
[0096] As the road map is indicated on the display 33 
(step 93), the cursor KL is indicated at the center of the 
picture on the display 33 and geographical coordinates 
of the center of the cursor KL are found by the CPU 2 
(step 94). 

[0097] Next, it is determined whether the ending the 
destination designation processing of Fig. 9 is request- 
ed or not (step 104). It is determined whether the char- 
acter "RETURN" indicated on the display 33 is touched 
by the user or not. When the character "RETURN" is 
touched by the user, it is determined that ending the 
processing is requested. When the ending is requested, 
therefore, the destination designation processing (steps 
76, 80) ends and the next route search processing (step 
52) is executed. When the ending is not requested, it is, 
then, determined whether the destination is registered 
or not (step 106). When the destination is registered, a 
point that is pinpointed by the center KLC of the cursor 
searched at the step 94 is registered, as registered des- 
tination data TP, in the RAM 4 (step 108). 
[0098] When the destination is not registered and the 
user moves the cursor KL to change the position for des- 
ignating the destination, the picture is scrolled. That is, 
the picture of the road map indicated on the display 33 
is scrolled. The map picture indicated on the display 33 
is so scrolled that the center KLC of the cursor is at the 
center of the picture at all times. When the scrolling is 
discontinued, the program returns back to the step 90 
to find the coordinates of the center KLC of the cursor 



(step 93). 

[0099] When the house map is indicated such that the 
center KLC of the cursor is at the center of the picture 
within the coordinate range indicated on the display 33 
5 due to the scrolling of the picture, the result determined 
at the step 90 becomes YES. In this case, the house 
map with the coordinates of center KLC of the cursor at 
the center of the picture is indicated instead of the road 
map (step 92). 

10 [0100] When the destination is selected from the list 
of places (points) as described above, the house map 
including coordinates of the selected place is automat- 
ically indicated on the display 33 (steps 76, 90, 92). 
When the user requests the indication of the house map, 

15 furthermore, the house map including the coordinates 
of the present position is indicated on the display 33 
(steps 80, 90, 92). Then, the coordinates of the center 
KLC of the cursor are found (step 96) and the house 
shape data including the center KLC of the cursor within 

20 the range of the house shape are searched (step 98). 
[0101] When the house map is indicated on the dis- 
play 33, therefore, the center KLC of the cursor that is 
brought within the range of the house shape makes it 
possible to designate the place of the house shape as 

25 the destination. Thus, the destination is easily designat- 
ed. In this embodiment, in other words, the cursor is not 
broughttothecoordinates of a point but is brought within 
a plane surrounded by the house shape to automatically 
designate the destination. Therefore, there is no need 

30 to move the cursor precisely to the destination on the 
map indicated on the picture. That is, if the cursor is 
moved to a given position within a plane figure indicated 
as the house shape, the destination is designated; i.e., 
the destination is designated easier than any other con- 

35 ventional navigation devices. 

[0102] The house shape data further contains de- 
tailed data together with the shape data. When a place 
is designated by the user, therefore, data related to con- 
crete equipment in the facility at that place can be indi- 

40 cated on the display 33. In setting the destination, there- 
fore, it is able to make sure detailed contents of the fa- 
cility at the destination. When the car is running at a 
speed faster than a predetermined speed, furthermore, 
the operation for designating the destination is inhibited 

45 (step 60 in Fig. 8). That is, the operation for designating 
the destination is able only when the car is halting or is 
running at a speed slower than the predetermined 
speed. 

[0103] When the house map cannot be indicated on 
50 the whole picture of the display 33 despite it is requested 
to indicate the house map (step 78), the road map is 
indicated, instead. That is, the road map is indicated 
when the house map data for indicating the house map 
over the whole picture of the display 33 have not been 
55 stored in the data storage unit 37. Thus, the map indi- 
cated on the display 33 is changed over from the house 
map into the road map in the following cases. That is, 
the data storage unit 37 is not storing the house map 
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data in amounts enough for indicating the house map 
with the present position of the car at the center of the 
display 33. Furthermore, when the house map is indi- 
cated on the display 33, the indicated picture is scrolled 
accompanying the motion of the cursor KL, and the ge- 
ographical range of the indicated picture is deviated out 
of the coordinate range of the house map that can be 
displayed. Therefore, the map is indicated on the picture 
on the display 33 at all times. 

8. Second Embodiment. 

[01 04] The following embodiment is concerned with a 
navigation device which stores the road map formed 
based upon the road data and the house map formed 
based upon the data related to buildings such as shapes 
of buildings (road data file) and changes over the map 
as required (map change-over processing of Fig. 14, 
steps 1 90, 191, 1 93, 1 95 and 1 97 in Fig. 1 3, and steps 
362, 363, 365, 375 and 377 in Fig. 18). 
[0105] The embodiment mentioned below comprises 
a data storage means (road data file) for storing map 
data, a present position detection means (step 50 in Fig. 
7) for detecting the present position of the car, an input 
means (destination designation processing in Fig. 8) for 
inputting data such as destination and the like neces- 
sary for calculating the route, a route operation means 
(step 52 in Fig. 7) for operating the route based upon 
the data input from the input means and the map data 
stored in the data storage means, a route guide means 
(step 53 in Fig. 7) for guiding the route based upon the 
route operated by the route operation means and the 
present position detected by the present position detec- 
tion means, an indication means (display 33) for indicat- 
ing the map data read from the data storage means and 
for indicating a route operated by the route operation 
means, and a map data change-over means (map 
change-over processing of Fig. 1 4, steps 1 90, 191, 1 93, 
195 and 197 of Fig. 13, and steps 362, 363, 365, 375 
and 377 of Fig. 1 8) for changing over the map data that 
are to be indicated on the indication means, wherein the 
data storage means includes a road map data storage 
means (road map data file) for storing road map data 
formed based upon the road data and a house map data 
storage means (house map data file) for storing house 
map data formed based upon the data related to build- 
ings such as shapes of buildings, and wherein, upon dis- 
criminating predetermined conditions, the map data 
change-over means changes over the map data formed 
by reading the road map data from the road map data 
storage means and the map data formed by reading the 
house map data from the house map data storage 
means, and outputs them to the indicator means. 

9. Overall Circuitry. 

[0106] The overall circuitry according to the second 
embodiment is the same as the overall circuitry of the 



first embodiment shown in Fig. 1 , and is not described 
here. 

10. Data Groups. 

5 

[0107] Fig. 12 illustrates some of the data groups 
stored in the RAM 4. Onto the external data GD are cop- 
ied whole or part of the data stored in the data storage 
unit 37. The present position data MP are the present 

10 position data of the car detected by the present position 
detector 20. The absolute direction data ZD are data 
representing the south-north direction found based up- 
on the data from the absolute direction sensor 21 . The 
relative direction angle data represent an angle sub- 

15 tended by a travelling direction of the vehicle found 
based upon the data from the relative direction sensor 
22 with respect to the absolute direction. The travelled 
distance data ML represent a distance travelled by the 
vehicle found based upon the data from the distance 

20 sensor 23. 

[0108] The present position data PI are data related 
to the present position input through the beacon receiver 
unit 26 or the data transmitter/receiver unit 27. The VICS 
data VD and the ATIS data AD are the data of VICS or 

25 ATIS input through the beacon receiver unit 26 or the 
data transmitter/receiver unit 27. The registered desti- 
nation data TP are data related to the position or name 
of a destination registered by the user. The guide route 
data MW are the data representing the best route or a 

30 recommended route up to the destination searched 
through a route search processing (step 52) that will be 
described later. 

[01 09] The running speed data M V represent the run- 
ning speed of the car detected by the speed sensor 24. 

35 Start-point-of-route data SP are coordinate data on a 
map of a point from where the navigation operation 
starts, the start point being determined by the route 
search processing (step 52). The end-point-of-route da- 
ta EP are coordinate data on a map of a point at where 

40 the navigation operation ends, the end point being de- 
termined by the route search processing (step 52). A 
house map indication flag JF represents the request for 
indicating the house map on the display 33. A reduced 
scale data SD represent a reduced scale of the road 

45 map indicated on the display 33. 

[0110] A road map indication flag DF represents the 
request for indicating the road map on the display 33. 
Destination distance data MD represent a distance from 
the present position up to a registered destination TP. A 

50 manual indication flag MF represents the request for in- 
dicating the house map on the display 33 relying upon 
the manual operation by the user. A house map being- 
indicated flag HF represents thatthe house map is being 
indicated on the display 33 or not. The RAM 4 is 

55 equipped with registers for storing recommended drop- 
in place data DK, drop-in place data DP, range-of- 
search data SA, search condition data KJ, and a drop- 
in place setting flag TF. The recommended drop-in place 
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data DK are related to places designated by the user 
where he many drop in on the way of the guide route 
through up to the destination. 

1 1 . House Shape Data. 

[01 1 1 ] The house shape data according to the second 
embodiment are the same as the house shape data of 
the first embodiment shown in Fig. 5, and are not de- 
scribed here. 

12. Overall Processing. 

[0112] The overall processing according to the sec- 
ond embodiment is nearly the same as the overall 
processing of the first embodiment shown in Fig. 7. 
[0113] The present position-obtaining processing 
(step 50) of Fig. 7 obtains the present position of the 
vehicle based upon the data sent from the present po- 
sition detector 20. In the present position operation 
processing, the longitude and latitude are found from the 
data input through the GPS receiver unit 25. The longi- 
tude and latitude are stored in the RAM 4 as the present 
position data MP. The present position data MP may be 
corrected by data related to the present position input 
from the beacon receiver unit 26 or the data transmitter/ 
receiver unit 27. 

[01 1 4] The operation for specifying the position of the 
car is executed based upon the absolute direction data 
ZD, relative direction angle data , and travelled distance 
data ML. The position of the car calculated through this 
operation is collated with the positions of roads in the 
map data written onto the external data GD. When the 
map is indicated on the picture on the display 33, the 
present position of the car is properly corrected and is 
indicated. This processing makes it possible to correctly 
find the present position of the car even when the GPS 
signals cannot be received because the user is running 
through tunnels or due to any other reason. 
[0115] In the destination-setting processing (step 51 
of Fig. 7, and Fig. 8), the destination is specified through 
the manipulation by the user. When the user selects, for 
example, a destination-setting mode, a road map with 
the present position at the center is indicated on the dis- 
play 33. As the road map is indicated, characters " LIST 
INPUT" and "HOUSE MAP INPUT" are also indicated 
on the picture on the display 33. When the user touches 
the characters "LIST INPUT" on the picture, it is so de- 
termined that the list input mode is selected. 
When the list input mode is selected, a menu is indicated 
on the picture on the display 33 containing items to be 
searched, such as address, telephone number, genre, 
name, etc. When the user selects some items in the 
menu, destinations that meet the selected items are se- 
lected. When required data are input after the items of 
the menu have been selected, a destination is finally se- 
lected. As required, detailed guide of the destinations 
can be indicated. 



[0116] In the house map input mode, the house map 
in the vicinity of the present position is indicated on the 
display 33. Then, any point indicated on the picture on 
the display 33 is designated by the cursor to thereby 
5 specify a destination desired by the user. In this case, 
the cursor is so moved that the center of the cursor lies 
within a range of the house shape which is a desired 
destination. 

[0117] In the list input mode or in the house map input 
mode, when the operation for designating the destina- 
tion is finished, the user further executes the operation 
for confirming the destination. Then, the data related to 
the confirmed destination are stored, as registered des- 
tination data TP, in the RAM 4. The destination-setting 
processing (step 51 ) is jumped overwhen no destination 
is newly set. 

[0118] When the house map is indicated in the desti- 
nation-setting processing (step 51 ), furthermore, indica- 
tion is changed over from the house map to the road 
map depending upon the predetermined conditions. 
The change-over of the map is executed either by man- 
ual operation by the user or automatically. For example, 
when the car is running at a speed faster than a prede- 
termined speed, the road map is indicated on the display 
33. When the car is halting or is running at a speed slow- 
er than the predetermined speed, the house map is in- 
dicated on the display 33. Furthermore, when the house 
map being indicated is scrolled so as to be deviated out 
of the range of coordinates in which the destination or 
the present position is contained, the indication is 
changed over to the road map. 

[0119] The route search processing (step 52) search- 
es the guide route up to the destination by using the reg- 
istered destination data TP, present position data MP 
and road data. The road number data of roads consti- 
tuting the guide route are arranged in the order of roads 
from the start point to the destination. The thus arranged 
road number data are stored, as guide route data MW, 
in the RAM 4. When the user wishes to travel from, for 
example, a start point to a destination, the user desig- 
nates the destination in the destination-setting process- 
ing (step 51 ). The destination that is designated is a reg- 
istered destination. This destination or a point on the 
road that is guided and is close to this destination, is 
regarded to be an end point of route EP. 
[01 20] The present position of the vehicle becomes a 
start point. The present position or a point on a road that 
is guided and is close to the present position, is a start 
point of route SP. The road that is most suited or recom- 
mended for connecting the start point of route SP to the 
end point of route EP is searched automatically. The 
guide route is constituted by selecting roads out of the 
roads connecting the two intersections or branching 
points to successively connect the start point of route 
SP to the end point of route EP. The conditions for se- 
lecting the roads that constitute the guide route are the 
following three. First, the guide route that is constituted 
is the shortest. Second, principal roads are much includ- 
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ed. Third, the car is able to travel up to the end point of 
route EP quickly and smoothly. The road number data 
of the roads constituting the guide route are stored, as 
guide route data MW, in the RAM 4. The guide route 
search processing is equal to the processing for oper- 
ating the road numbers constituting the guide route 
based on a predetermined processing by using road da- 
ta. 

[0121] In the next guidance indication processing 
(step 53), the route search processing (step 52) is exe- 
cuted either in response to a predetermined switch op- 
eration or voice or automatically in case the present po- 
sition has deviated from the guide route, and the guide 
route is set again. The route search processing (step 

52) is jumped over when there is no change in the guide 
route. 

[0122] In the guidance indication processing (step 

53) , the guide route found by the route search process- 
ing (step 52) is indicated by a thick line of a conspicuous 
color such as red, blue, etc. on the picture on the display 
33. Moreover, a present position mark representing the 
present position and a destination direction mark repre- 
senting the direction of the destination relative to the 
present position, are indicated. Guidance information by 
voice is produced from a speaker 13, or guide informa- 
tion is indicated on the map picture, so that the user is 
able drive his car along the guide route. The map for 
indicating the guide route utilizes a road map which in- 
cludes geographical data such as roads in the vicinities 
of the present position, facilities, etc. and a house map 
in the vicinities of the present position. Instead of the 
road map, there may be used a simplified guide route 
picture without indicating geographical data but indicat- 
ing only a minimum of data such as guide route, direc- 
tion of destination, present position, etc. 

[0123] When the car has approached a guide point 
such as an intersection that has been determined in ad- 
vance, furthermore, a map near the guide point is indi- 
cated on an enlarged scale. As the map of an enlarged 
scale is indicated, furthermore, guide information is in- 
dicated accompanied by the sounding of guide informa- 
tion by voice. The present position is corrected as the 
car proceeds, and the map picture is automatically 
scrolled accompanying the movement of the present po- 
sition. In the guide indication processing (step 53), fur- 
thermore, the picture that is indicated is changed over 
from the road map or from a simple guide route picture 
into a house map, or from a house map into a road map 
or into a simple guide route picture. The map is changed 
over in response to the manual operation by the user or 
automatically. 

[0124] When the running speed of the car is faster 
than a predetermined speed, either a road map of a sim- 
ple guide route picture is indicated. When the running 
speed of the car becomes lower than the predetermined 
speed or the car comes into a halt, the road map or the 
simple guide route picture can be changed over to the 
house map. When the coordinates of the present posi- 



tion are deviated out of the coordinate range covered by 
the house map that is being indicated, the map being 
indicated is changed over to the road map or to the sim- 
ple guide route picture in the vicinities of the present po- 
5 sition. When the car has approached within a predeter- 
mined distance from the registered destination, the map 
being indicated may be automatically changed over to 
the house map from the road map or from the simple 
guide route picture. 

10 

13. Destination-Setting Processing. 

[0125] The destination-setting processing according 
to the second embodiment is the same as the destina- 

15 tion-setting processing (step 51 ) of the first embodiment 
shown in Fig. 8. It is first determined whether the car is 
halting or not (step 60). Concretely speaking, the run- 
ning speed data MV are read out from the RAM 4 and 
it is determined whether the running speed of the car is 

20 o km/h or slower than a predetermined speed. When it 
is determined that the car is not halting, the destination- 
setting processing (step 51) ends, and the next route 
search processing (step 52) is executed. 
[0126] On the other hand, when it is determined at the 

25 step 60 that the car is halting, it is determined whether 
a list input mode is being selected by the user or not 
(step 62). When the list input mode is selected, a desti- 
nation is set from the list of items for searching the des- 
tination. When, for example, the destination-setting 

30 processing (step 51) is started, the road map in the vi- 
cinities of the present position is indicated on the display 
33. Moreover, characters "LIST INPUT" are indicated. 
When the user touches this indication, a touch signal is 
output from the touch switch 34. When the touch signal 

35 is detected, a list input flag is set. 

[0127] At the step 62, it is determined whether the list 
input flag has been set or not. In the case of the list input 
mode, a menu for searching the destination, such as 
"address", "telephone number", "genre", etc. is indicat- 

40 ed. When the usertouches a character of a desired item, 
a touch signal corresponding to the indication is output 
from the touch switch 34. The flag of a corresponding 
item such as address flag, telephone numberflag, genre 
flag orthe likeflag, is set in response to the touch signal. 

45 [0128] At the steps 64 to 68, it is determined which 
flags are being set. A character "RETURN" is also indi- 
cated on the menu picture. When the character " RE- 
TURN" is touched, the destination-setting processing 
(step 51) ends, and the road map of before the menu 

50 picture is indicated is indicated on the display 33. The 
item of list input is not limited to the one mentioned 
above but may be the "name" of a company or a facility 
orthe "name of an individual person". 
[0129] When any item is selected by the user out of 

55 the menu picture, a picture for input corresponding to 
the selected item is indicated on the display 33 (step 
74). The picture for data input is indicated based upon 
the destination data file and the detailed destination data 
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file. When, for example, an item "ADDRESS" is select- 
ed, the names of metropolis and districts are first, indi- 
cated on a list. Then, a list of the names of cities, towns 
and villages is indicated on the picture. Thereafter, a pic- 
ture is indicated for inputting the name of a street 
number, etc. 

[0130] The address is input by selecting a first letter 
of the address out of alphabets or by selecting the name 
in the order of metropolis and districts. The address is 
input by the user upon touching the name of metropolis 
and districts or numerals indicated on the picture. When 
an item "PHONE NUMBER" is selected, numerals 1 to 
0 are indicated. When the indicated numerals are 
touched by the user, the touched numerals are input as 
a telephone number. 

[0131] When an item "GENRE" is selected, a list of 
the names of a plurality of genres is indicated on the 
picture. When a desired genre indication is touched on 
the list indicated on the picture, the genre that is touched 
is selected. Then, the places corresponding to the se- 
lected genre are indicated on the display 33 being ar- 
ranged in the alphabetical order or in the order of me- 
tropolis and districts. The user touches a desired name 
in the list indicated on the picture. The touched name is 
thus selected. 

[0132] As a particular place which is a destination is 
thus designated by using a list which is indicated suc- 
cessively on the picture, the thus designated destination 
is stored in the RAM 4 (step 76). The coordinate data of 
each of the places that may be designated as a desti- 
nation and that have been stored in the destination data 
file are the coordinate data of a particular point deter- 
mined for each of the places. For example, the center 
coordinates of a site of a place are regarded as coordi- 
nate data. 

[0133] When indication of the house map is requested 
at a moment when the destination-setting processing 
(step 51) is started (step 78 is YES), the destination is 
designated by utilizing the house map that is indicated 
(step 80). The processing at the step 80 is the same as 
that of the step 76. The switch for setting the destination 
may be an operation switch provided neighboring the 
picture or the cursor indicated on the display 33 in ad- 
dition to the touch switch 34. 

14. Destination Designation Processing. 

[0134] Fig. 13 is a flow chart illustrating the destina- 
tion designation processing at the steps 76 and 80. In 
this processing, the house map is indicated on the dis- 
play 33 when the house map data that can be indicated 
have been stored in the data storage unit 37. Then, a 
place designated by using the cursor is searched based 
upon the house shape data. The place that is searched 
is stored, as the registered destination TP, in the RAM 
4. When requested by the user, furthermore, detailed 
data of a place designated by using the cursor are indi- 
cated on the display 33. 



[0135] It is, first, determined whether the house map 
for designating the destination has been recorded or not 
(step 190). In the case of the step 76, it is determined 
whether there are house map data including coordi- 
5 nates of a particular place selected at the step 74. In the 
case of the step 80, it is determined whether there are 
house map data including coordinates of the present po- 
sition. When the picture is scrolled, furthermore, it is de- 
termined whether there are house map data inclusive of 
coordinates of the center of the cursor. It is presumed 
that the house map data stored in the data storage unit 
37 are, for example, map data defining a square range. 
It is then determined whether the coordinates of the 
above-mentioned particular place, coordinates of the 
present position or coordinates of the center of the cur- 
sor exist within a range surrounded by the coordinates 
of fourvertexes of the house map data. When these co- 
ordinates lie within a square range of the house map 
data, it means that the house map that can be indicated 
has been stored in the data storage unit 37. 
[0136] When there are house map data that include 
coordinates of the above-mentioned particular place, 
coordinates of the present position or coordinates of the 
center of the cursor, it is, then , determined whether the 
road map has been indicated on the display 33 or not 
(step 191). Here, it is determined whether the house 
map being-indicated flag HF is off or not. When the road 
map is indicated, the reduced scale of the road map that 
is indicated is stored in the RAM 4 (step 1 92). When the 
house map is not indicated on the display 33, on the 
other hand, the processing at the step 192 is not exe- 
cuted. The CPU 2 then reads the house map data in the 
vicinity of the present position from the house map data 
file. The house map data that are read out are sent to 
the image processor 9. Then, the display 33 indicates 
the house map with the present position at the center of 
the picture (step 1 93). When the house map is indicated 
on the display 33, as described above, the house map 
being-indicated flag HF is turned on. 
[0137] Colors of buildings on the house map are, for 
example, such that roads and vacant lots are indicated 
by white, buildings of individuals and companies are in- 
dicated by grey, and public facilities are indicated by or- 
ange. That is, colors of buildings are classified depend- 
ing upon the attribute of buildings at the places. There 
is, as a matter of course, no limitation on the basis for 
sorting by colors or on the colors that are indicated. 
When a particular place is designated by successively 
selecting the items on the list indicated on the picture, 
the coordinate data in the destination data for this par- 
ticular designated place are read out. Then, the house 
map is so indicated that the point determined by the co- 
ordinate data is located at the center of the picture on 
the display 33. 

[0138] When the house map is indicated on the dis- 
play 33 (step 193), the cursor KL is indicated at the cent- 
er of the picture on the display 33. Furthermore, the co- 
ordinates of the center of the cursor KL is found by the 
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CPU 2 (step 1 94). The place inclusive of coordinates of 
the center of the cursor KL is searched from the house 
shape data file (step 199). 

[0139] For instance, the coordinates of the center 
KLC of the cursor are found by operating the center of 
the coordinate range of the picture indicated on the dis- 
play 33. The house shape data included in the house 
map indicated on the display 33 are successively read 
out from the house shape data file. The house shape 
data including the coordinates of the center KLC of the 
cursor are searched by using the shape data included 
in the house shape data that are read out. 
[0140] For example, maximum X-coordinates and Y- 
coordinates, as well as minimum X-coordinates and 
minimum Y-coordinates can be found from the shape 
data (X0, Y0) to (X5, Y5) of the house shape HS shown 
in Fig. 6. It is then determined whether the X-coordinate 
(Xc) at the center KLC of the cursor is a value lying be- 
tween the maximum X-coordinate and the minimum X- 
coordinate. This discrimination is accomplished by the 
comparison of the X-coordinate (Xc) of the center KLC 
of the cursor with the maximum X-coordinate and mini- 
mum X-coordinate. 

[0141] It is similarly determined whether the Y-coordi- 
nate (Yc) at the center KLC of the cursor is a value lying 
between a maximum Y-coordinate and a minimum Y- 
coordinate. Here, when the coordinate of the center KLC 
of the cursor lies between the maximum values and min- 
imum values of X-coordinates and Y-coordinates in the 
house shape HS, the gradient of a straight line is found 
connecting the coordinates of the center KLC of the cur- 
sor to the coordinates of the house shape HS. The thus 
calculated gradient is compared with the gradients of 
straight lines surrounding the circumference of the 
house shape HS. Depending upon the comparison of 
the gradient of the straight line, it is determined whether 
the center KLC of the cursor lies within the range of a 
planar house shape HS or not. 

[0142] For example, there are calculated a gradient 
a1 of a straight line Lc connecting the center KLC of the 
cursor to the coordinates (X2, Y2), a gradient a2 of a 
straight line L2 connecting the coordinates (X1 , Y1) to 
the coordinates (X2, Y2), and a gradient a3 of a straight 
line L3 connecting the coordinates (X2, Y2) to the coor- 
dinates (X3, Y3). The gradients of the straight lines Lc, 
L1 , L2 and L3 are compared with each other to discrim- 
inate whether the center KLC of the cursor exists be- 
tween the straight lines L2 and L3. The same operation 
is executed even for other straight lines L1 , L4, L5 and 
L6. Comparison of the gradients of the straight lines in- 
dicate whether the center KLC of the cursor lies within 
a range surrounded by the straight lines L1 to L6 that 
are surrounding the outer circumference of the house 
shape HS. 

[0143] As the house shape data including the coordi- 
nates of the center KLC of the cursor are searched as 
described above, it is then determined whether indica- 
tion of detailed data is requested or not (step 200). This 



discrimination is executed based upon whether the 
characters "DETAILED DATA" indicated on the display 
33 are touched by the user or not. When the indication 
of detailed data is requested, the list picture data includ- 
5 ed in the house shape data searched at the step 99 are 
read out and are sent to the image processor 9 (step 
202). Then, the display 33 indicates, in the form of a list, 
the contents of the detailed data related to the place at 
the center of the cursor. 

[0144] When the house shape HS is, for example, a 
building housing a plurality of shops and companies, a 
list is indicated showing names of shops or companies, 
telephone numbers, and kinds of shops or companies 
in each of the rooms. When the user is looking for, for 
example, a bookstore and when this bookstore is locat- 
ed on the second floor of the building, he will easily find 
out the bookstore on the list. When the indication of de- 
tailed contents is not requested by the user for a prede- 
termined period of time, on the other hand, the process- 
ing at the step 202 is not executed. That is, the list of 
"DETAILED DATA" is not indicated. 
[0145] Next, it is determined whether a command is 
input to end the processing (step 204). Concretely, it is 
determined whether, for example, the character "RE- 
TURN" indicated on the display 33 is touched by the us- 
er or not. When ending the processing is requested, the 
destination designation processing (steps 76, 80) ends, 
and the next route search processing (step 52) is exe- 
cuted. 

[0146] When ending the processing is not requested, 
it is then determined whether the destination is regis- 
tered or not (step 206). For example, the character 
"REGISTER" is indicated on the picture on the display 
33. Whether the user has touched the indicated charac- 
ter "REGISTER" or not is determined by using a signal 
output from the touch switch 34. When the destination 
is registered, the house shape data searched at the step 
1 99 are stored, as registered destination data TP, in the 
RAM 4 (step 208). 

[0147] When the destination has not been registered, 
it is determined whether the user has moved the cursor 
KL or not. When the cursor KL is moved, it is so deter- 
mined that the destination is changed. As the cursor KL 
is moved, the picture is scrolled. The map picture indi- 
cated on the display 33 is scrolled. The map picture in- 
dicated on the display 33 is so scrolled that the center 
KLC of the cursor is at the center of the picture at all 
times. When the scrolling is discontinued, the program 
returns back to the step 1 90, and the coordinates of the 
center KLC of the cursor are found (step 1 94). Then, the 
house shape data including the center KLC of the cursor 
are searched (step 199). When it is requested to indicate 
the detailed data, a list of detailed data is indicated 
(steps 200, 202). 

[01 48] When the range of the house map indicated on 
the display 33 has run out accompanying the scrolling 
of the picture, the map indicated on the display 33 is 
changed overfrom the house map to the road map. That 
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is, when the range of coordinates indicated on the dis- 
play 33 deviates out of the coordinates at the edges of 
the house map data, the result of discrimination at the 
step 1 90 becomes NO. When the result of discrimination 
at the step 1 90 is NO, the map indicated on the display 5 
33 is changed over to the road map with the coordinates 
of the center KLC of the cursor at the center of the pic- 
ture (step 197). 

[0149] On the other hand, when it is determined at the 
step 1 90 that the data storage unit 37 is not storing the 10 
house map data that include coordinates of the above- 
mentioned particular place, coordinates of the present 
position or coordinates of the center of the cursor, the 
processing of the step 1 95 is executed. At the step 1 95, 
it is determined whetherthe house map is being indicat- 15 
ed on the display 33 or not. This is determined depend- 
ing upon whether the house map being-indicated flag 
HF is on or not. Here, when the road map has been in- 
dicated already, there is no need to change the map in- 
dication mode, and no processing is executed at the 20 
next step 1 96. On the other hand, when the house map 
is being indicated, the indication mode on the display 33 
is changed over to a mode for indicating the road map. 
In this case, the reduced scale data SD stored in the 
RAM 4 are read out, the reduced scale data SD having 25 
been stored at the time when the road map indication 
mode was changed over to the house map indication 
mode (step 196). 

[0150] Then, in the road map in the vicinity of the 
present position, the road map data of a reduced scale 30 
that meet the above-mentioned reduced scale data SD 
are read out from the road map data file and are sent to 
the image processor 9. Then, the display 33 indicates 
the road map having coordinates of the above-men- 
tioned particular place, present position or center of the 35 
cursor at the center of the picture (step 1 97). Since the 
road map is indicated on the display 33, the house map 
being-indicated flag HF is reset to be turned off. As the 
road map is indicated on the display 33, the cursor KL 
is indicated at the center of the picture on the display 40 

33. Then, the geographical coordinates of the center 
KLC of the cursor are found (step 1 98). 

[0151] It is then determined whether a command is 
input to end the destination designation processing of 
Fig. 13 or not (step 204). Concretely speaking, it is de- 45 
termined whetherthe character "RETURN" indicated on 
the display 33 is touched by the user or not. When end- 
ing the processing is requested, the destination desig- 
nation processing of Fig. 13 ends, and the next route 
search processing (step 52 of Fig. 7) is executed. 50 
[0152] When there is no request for ending the 
processing, it is then determined whether the operation 
is executed to register the destination (step 206). For 
instance, the character "REGISTER" is indicated on the 
picture on the display 33. Whether the indicated char- 55 
acter "REGISTER" is touched by the user or not is de- 
termined by utilizing the output signal ofthetouch switch 

34. When the operation for registration is executed, the 



house shape data searched at the step 1 99 are stored, 
as registered destination data TP, in the RAM 4 (step 
208). 

[0153] When the operation for registration is not exe- 
cuted, it is determined whetherthe user has moved the 
cursor KL or not. When the cursor KL is moved, it is so 
determined that the destination is changed. Upon mov- 
ing the cursor KL, the picture is scrolled. Then, the map 
picture indicated on the display 33 is scrolled. The map 
picture indicated on the display 33 is so scrolled that the 
center KLC of the cursor is at the center of the picture 
at all times. When the scrolling is discontinued, the pro- 
gram returns back to the step 1 90 where the coordinates 
of the center KLC of the cursor are found (step 1 98). 
[0154] When the house map is indicated within theco- 
ordinate range indicated on the display 33 with the cent- 
er KLC of the cursor at the center of the picture as a 
result of scrolling the picture, the result of discrimination 
at the step 190 becomes YES. As a result, the display 
33 indicates the house map with the coordinates of the 
center KLC of the cursor at the center of the picture (step 
193). 

15. Map Change-Over Processing. 

[0155] Fig. 14 is a flow chart of a map change-over 
processing (step 210) executed in the guide indication 
processing (step 53). This map change-over processing 
executes a manual operation processing (step 220), a 
destination approach change-over processing (step 
222), a house map change-over processing (step 224), 
and other processings. In the manual operation 
processing (step 220), the modefor indicating the house 
map and the mode for indicating the road map are 
changed over depending upon the manual operation by 
the user. 

[0156] In the destination approach change-over 
processing (step 222), the mode for indicating the road 
map is changed over to the mode for indicating the 
house map when a straight distance between the car 
that is moving and the registered destination becomes 
smaller than a predetermined distance. In the house 
map change-over processing (step 224), indication of 
the house map is permitted when the running speed of 
the car becomes slower than a predetermined speed or 
when the car comes into a halt. Conversely, indication 
of the house map is inhibited when the running speed 
of the car exceeds the predetermined speed. 
[0157] The road map is indicated even when the 
house map in the vicinity of the present position indicat- 
ed on the picture on the display 33 is no longer stored 
in the data storage unit 37. In other processings, the 
mode for indicating the house map and the mode for 
indicating the road map are changed over depending 
upon other change-over conditions. 
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16. Processing for Manual Operation. 

[0158] Fig. 15 is a flow chart illustrating the manual 
operation processing (step 220) of Fig. 14. It is, first, de- 
termined whether it is attempted to change over the in- 
dication mode on the picture (step 230). In other words, 
it is determined whether the user has requested to 
change over the indication mode or not. In requesting 
the indication mode to be changed over, it is further de- 
termined whether indication of the house map is re- 
quested or indication of the road map is requested 
(steps 232, 242). 

[0159] When indication of the house map is request- 
ed, it is then determined whether the picture indicated 
on the display 33 is a house map or not (step 234). This 
is determined relying upon whether the house map be- 
ing-indicated flag HF is on or not. The house map being- 
indicated flag HF is set to be on when the house map is 
being indicated on the display 33 and is reset to be off 
when the road map is being indicated. The house map 
being-indicated flag HF is reset to be off in the initializa- 
tion processing. 

[0160] When the house map has been indicated al- 
ready, there is no need to change over the map indica- 
tion mode and the manual operation processing (step 
220) ends. When the road map is being indicated, the 
house map indication flag JF is set to be on (step 236) 
and the road map indication flag DF is reset to be off 
(step 238). The house map indication flag JF is set to 
be on when the house map is indicated on the display 
33 and is reset to be off when the road map is indicated. 
The road map indication flag DF is set to be on when 
the road map is indicated on the display 33 and is reset 
to be off when the house map is indicated. In the initial- 
ization processing, the house map indication flag JF is 
reset to be off and the road map indication flag DF is set 
to be on. 

[0161] When the house map indication flag JF is set 
to be on, it is determined in the house map change-over 
processing (step 224) that will be described later wheth- 
er the house map can be indicated on the display 33 or 
not. Then, a manual indication flag MF is set to be on 
(step 240). The manual indication flag MP is the one for 
storing the fact that indication of the house map has 
been requested by manual operation. When it is re- 
quested to indicate the road map by manual operation, 
on the other hand, the manual indication flag MF is reset 
to be off (step 250). 

[0162] When the road map indication mode is re- 
quested (step 242) by the indication mode switching op- 
eration by the user, it is determined whether the picture 
indicated on the display 33 is a road map or not (step 
244). This is determined depending upon whether the 
house map being-indicated flag HF is off or not. When 
the road map has been indicated already, there is no 
need to change over the map indication mode. Then, 
the manual operation processing (step 220) of Fig. 15 
ends. When the house map is indicated, on the other 



hand, the road map indication flag DF is set to be on 
(step 246) and the house map indication flag JF is reset 
to be off (step 248). When the road map indication flag 
DF is set to be on, the road map is indicated on the dis- 
5 play 33 depending upon discrimination of conditions ex- 
ecuted by the house map change-over processing (step 
224) that will be described later. The manual indication 
flag MF is then reset to be off (step 250). 

10 17. Destination Approach Change-Over Processing. 

[0163] Fig. 16 is a flow chart of the destination ap- 
proach change-over processing (step 222) of Fig. 1 4. In 
this processing, the house map is indicated on the dis- 

15 play 33 when the distance between the present position 
of the car and the registered destination becomes within 
a predetermined value. Besides, the route up to the reg- 
istered destination is guided using this house map. 
When the distance between the present position and the 

20 registered destination is larger than the predetermined 
value, the road map is indicated on the display 33. 
[01 64] First, the present position data M P and the reg- 
istered destination data TP are read out from the RAM 
4 (steps 260, 262). A difference is found between the 

25 coordinate value of the present position of the car and 
the coordinate value of the registered destination. A 
straight distance from the present position to the regis- 
tered destination is found depending upon a difference 
in the coordinate values. The thus found distance is 

30 stored, as destination distance data MD, in the RAM 4 
(step 264). When the car is running, therefore, the des- 
tination distance data MD is updated at all times. A re- 
maining distance of when the car runs from the present 
position MP to the end point of route EP along the route 

35 MW, may be used as the destination distance data MD 
instead of the above-mentioned straight distance. 
[0165] Next, it is determined whether the distance 
from the present position of the car to the registered des- 
tination is approaching the predetermined distance or 

40 not (step 268). For example, it is determined whether 
the destination distance MD is smallerthan a reference 
distance SL. The reference distance SL is also used for 
judging whetherthe processing for guiding the route us- 
ing the house map be started or not. The reference dis- 

45 tance SL has been stored in advance in the flash mem- 
ory 3. 

[01 66] Here, when MD ^ SL, it means that the present 
position of the car is approaching the destination, and a 
processing is executed for indicating the house map on 

50 the display 33. It is, first, determined, whetherthe house 
map is being indicated on the display 33 or not (step 
270). This is determined depending upon whetherthe 
house map being-indicated flag HF is on or not. When 
the house map is being indicated already, there is no 

55 need to change over the map indication mode and the 
destination approach change-over processing (step 
222) ends. 

[0167] When the road map is indicated, on the other 
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hand, the house map indication flag JF is set to be on 
(step 272) and the road map indication flag DF is reset 
to be off (step 274). With the house map indication flag 
JF being set to be on, it is determined in the house map 
change-over processing (step 224) that will be men- 
tioned later whether the house map can be indicated on 
the display 33 or not. In the house map change-over 
processing that will be described later, therefore, the 
house map is indicated when the conditions are satis- 
fied. 

[0168] On the other hand, when the destination dis- 
tance MD is larger than the reference value SL, a 
processing is carried out to indicate the road map on the 
display 33. That is, the processing after the step 276 is 
started. At the step 276, it is determined whether the 
manual indication flag MP is off or not. When indication 
of the house map has been requested by the user in the 
above-mentioned manual operation processing (step 
220), this request of the user takes precedence. When 
the manual indication flag MF is on, therefore, the 
processing after the step 278 is neglected. As a result, 
the house map indication mode continues. 
[0169] When it is determined at the step 276 that the 
manual indication flag MF is off, it is, then, determined 
whether the picture indicated on the display 33 is a road 
map or not (step 278). This is determined depending up- 
on whether the house map being-indicated flag H F is off 
or not. When the house map being-indicated flag HF is 
off, the road map has been indicated already and there 
is no need to change over the map indication mode. 
Therefore, the destination approach change-over 
processing (step 222) ends. When the house map is in- 
dicated, on the other hand, the road map indication flag 
DF is set to be on (step 280), and the house map indi- 
cation flag JF is reset to be off (step 282). With the road 
map indication flag DF being set to be on, the road map 
is indicated on the display 33 in the house map change- 
over processing (step 224) that will be described later 
only when other conditions are satisfied. 

18. House Map Change-Over Processing 

[0170] Fig. 17 is a flow chart of the house map 
change-over processing (step 224) of Fig. 14. In this 
processing, the house map is indicated on the display 
33 when the house map indication flag JF is set to be 
on in the manual operation processing (step 220) and 
in the destination approach change-over processing 
(step 222). When the road map indication flag DF is set 
to be on, on the other hand, the road map is indicated 
on the display 33. The house map can be indicated 
when the running speed of the car becomes slower than 
a predetermined speed or when the car comes into a 
halt. Therefore, indication of the house map is inhibited 
when the running speed of the car is largerthan the pre- 
determined speed or when the car is running. The road 
map is indicated even when there is no house map in 
the vicinity of the present position that can be indicated 



on the picture of the display 33. When the data of the 
house map that can be indicated on the display 33 have 
not been stored in the data storage unit 37, the road map 
only is indicated on the display 33. 
5 [0171] First, it is determined whether the house map 
indication flag JF is on or not (step 290). When the house 
map indication flag JF is on, it means that the house 
map can be indicated and it is further determined wheth- 
er other conditions are satisfied or not. First, the running 
speed data MV are read out from the RAM 4 (step 292). 
Based upon the running speed data MV, it is determined 
whetherthe car is halting or not (step 294). The running 
speed data MV are updated at all times based upon the 
data signals from the car speed sensor 24. 
[0172] Concretely speaking, it is determined whether 
the running speed of the car detected by the car speed 
sensor 24 is 0 km/h or is slower than a predetermined 
speed. When it is determined that the running speed of 
the car is slower than the predetermined speed, the 
house map can be indicated. Next, it is determined 
whetherthe house map in the vicinity of the present po- 
sition of the car has been stored in the data storage unit 
37 or not. That is, the present position data MP are read 
out from the RAM 4 (step 296). It is, then, determined 
whether the data storage unit 37 is storing the house 
map data which include coordinates of the present po- 
sition data MP and are capable of indicating the house 
map overthe whole picture on the display 33 (step 298). 
[0173] When it is determined that the house map can 
be indicated, it is then determined whetherthe road map 
is being indicated on the display 33 (step 300). This is 
determined depending upon whetherthe house map be- 
ing-indicated flag HF is off or not. When it is determined 
that the road map is being indicated, the reduced scale 
of the road map being indicated is stored, as reduced 
scale data SD, in the RAM 4 (step 302). When the house 
map is indicated on the display 33, on the other hand, 
the step 302 is not executed. 

[0174] The house map data in the vicinity of the 
present position are read out from the house map data 
file and are sent to the image processor 9. Then, the 
display 33 indicates the house map with the present po- 
sition of the car at the center of the map (step 304). Since 
the house map is indicated on the display 33, the house 
map being-indicated flag HF is set to be on (step 306). 
[0175] On the other hand, when it is determined at the 
step 290 that the house map indication flag JF is off, it 
is then determined whetherthe road map indication flag 
DF is on or not (step 308). Here, when the road map 
indication flag DF is on, the road map is indicated. 
[0176] Despite it is requested to indicate the house 
map, the road map is indicated when the car is running 
at a speed faster than the predetermined speed (step 
294 is NO) or when the data storage unit 37 is not storing 
the house map data for indicating the house map in the 
vicinity of the present position on the display 33 (step 
298 is NO). When the result of discrimination at the step 
308 is YES, when the result of discrimination at the step 
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294 is NO or when the result of discrimination at the step 
298 is NO, it is then determined whether the house map 
is indicated on the display 33 (step 310). This is deter- 
mined depending upon whether the house map being- 
indicated flag HF is on or not. Here, when the road map 
has been indicated already, there is no need to change 
the map indication mode. Therefore, the house map 
change-over processing (step 224) of Fig. 17 ends. On 
the other hand, when it is detected at a step 31 0 that the 
house map is indicated, the indication mode is changed 
over to the road map indication mode. When the road 
map indication mode is changed over to the house map 
indication mode, the reduced scale data SD stored in 
the RAM 4 are read out at a step 302 (step 312). 
[0177] Then, the road map data in the vicinity of the 
present position of the vehicle are read out from the road 
map data file at the same reduced scale as the reduced 
scale data SD. The road map data that are read out are 
sent to the image processor 9. Then, the display 33 in- 
dicates the road map with the present position at the 
center of the screen (step 314). Then, the house map 
being-indicated flag HF is reset to be off (step 31 6). 
[0178] According to this embodiment, as described 
above, when the destination is selected by the list input 
in the destination-setting processing (step 51), the 
house map of a range including the selected destination 
is automatically indicated on the display 33 (step 76 of 
Fig. 8, step 92 of Fig. 9). Therefore, the situation around 
the destination can be comprehended in further detail. 
When the car is running at a speed faster than the pre- 
determined speed, the destination is inhibited from be- 
ing set (step 60 of Fig. 8). When the car is running at a 
speed faster than the predetermined speed, further, in- 
dication of the house map is also inhibited whilethe des- 
tination is being set. Thus, the user finds it convenient 
to use the navigation device. 

[0179] When the range of picture with the destination, 
present position or the center of cursor at the center of 
the picture lies outside the coordinate range of the 
house map stored in the data storage unit 37, it is not 
able to indicate the house map over the whole picture 
on the display 33. In this case, the house map that is 
indicated is automatically replaced by the road map 
(steps 1 90, 1 97 in Fig. 1 3). The road map that is substi- 
tuted for the house map is the map of the same region 
as the house map that had been indicated. Thus, indi- 
cation of the map on the display 33 is not interrupted. 
[01 80] When the manual operation is carried out (step 
220 in Fig. 14), a map desired by the user is indicated 
on the display 33. That is, the map picture indicated on 
the display 33 is changed over to either the house map 
orthe road map as desired by the user. When the vehicle 
is running, for example, the data related to the guide 
route can be easily obtained from the road map. In set- 
ting a point such as destination, on the other hand, the 
house map can be indicated, and detailed data related 
to the points can be easily obtained from the house map. 
This enables the user to easily set and register a desired 



destination. 

[01 81 ] When the car is running at a speed faster than 
the predetermined speed, indication of the house map 
is not permitted (step 294 in Fig. 17), and the map pic- 

5 ture indicated on the display 33 can be seen more reli- 
ably. This is because, the house map has a small re- 
duced scale and offers considerably detailed data of 
house shapes. When a guide route is indicated on such 
a detailed house map, the map picture is quickly scrolled 

10 accompanying the running of the car. Therefore, it be- 
comes difficult to confirm the geographical environment 
in the vicinity of the running position of the car from the 
map indicated on the display 33. When the car is running 
at a speed faster than the predetermined speed, there- 

15 fore, indication of the house map is inhibited, and the 
user is furnished with map data that can be seen reliably 
at all times. 

[0182] When the present position of the car has ap- 
proached within a predetermined distance from the des- 

20 tination, furthermore, the map datathat are indicated are 
automatically changed over to the house map (step 222 
in Fig. 1 4). This enables the user to easily recognize that 
he is nearthe destination. Besides, sincethe house map 
is automatically indicated, the user is allowed to easily 

25 confirm the destination from detailed data of the point 
(shape of building, etc.). This prevents such an occur- 
rence that the user is not sure where the destination is 
and passes over the destination though he is nearthe 
destination. 

30 [0183] When the map data are changed over, the re- 
duced scale of the map data (road map, etc.) of before 
being changed over is stored in the memory (step 302 
in Fig. 17). Therefore, even when the house map is 
changed over again to the road map on the display 33, 

35 reduced scale of the map is not changed unnecessarily. 
Accordingly, the user does not have to set again the re- 
duced scale of the map every time when the map is 
changed over. 

[0184] The processings in the second embodiment 

40 can be combined in a variety of ways. For instance, map 
change-over processing by manual operation is com- 
bined with the map change-over processing when the 
car is running at a speed faster than the predetermined 
speed. Therefore, even when the map indicated on the 

45 display 33 is changed over to the house map by manual 
operation, the house map is indicated only when the car 
is running at a speed slower than the predetermined 
speed. That is, when the car is running at a speed faster 
than the predetermined speed, the operation for indicat- 

50 ing the house map executed by the user is neglected. 
Therefore, the user is furnished with map indication that 
can be reliably seen at all times. By combining the 
processings together as described above, it is able to 
realize a navigation device having a high commercial 

55 value. When the data storage unit 37 is storing house 
maps of different reduced scales covering the same ar- 
ea, then, the house map may be indicated even when 
the car is running at the predetermined speed. 
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19. Drop-In Place Setting Processing. 

[0185] When the vehicle is running along the guide 
route, it may be often required to process events that 
are necessary for the living activities. The events nec- 
essary for the living activities may include meal, shop- 
ping, filling the car with gasoline, etc. In such cases, the 
navigation device may be used to search if there are 
places desired by the user near the present position of 
the car. Fig. 1 8 is a flow chart of a processing for setting 
drop-in places that will be executed in the above-men- 
tioned cases. The drop-in places stand for the places 
where the user may wish to drop in to process events 
necessary for the living activities. 
[0186] The drop-in setting processing (step 350) is 
provided as a subroutine in the destination setting 
processing (step 51) and is commenced in response to 
the switch operation for setting a drop-in place. The 
drop-in place setting processing (step 350) is repetitive- 
ly executed like the present position-obtaining process- 
ing (step 50), route search processing (step 52) and 
guide indication processing (step 53). The RAM 4 has 
been provided with a register for storing recommended 
drop-in place data DK, drop-in place data DP, search 
range data SA, search condition data KJ and drop-in 
place setting flag TF (see Fig. 12). 
[0187] First, it is determined whether the car is halting 
or is running at a speed slower than the predetermined 
speed (step 352). This is the same processing as that 
of the step 60 of Fig. 8. When the car is running at a 
speed faster than the predetermined speed, the drop-in 
place setting processing (step 350) is not executed. 
When the car is halting, a picture for promoting the input 
of genre is indicated on the display 33 (step 354). 
[0188] For example, a list of names of a plurality of 
genres is indicated on the display 33 like at the step 68 
of Fig. 8. The user may select a genre of a place where 
he wishes to drop in out of the list that is indicated (step 
356). Then, the display 33 indicates a picture for spec- 
ifying the range of search and search conditions (step 
358). The range of search may be the one defined by a 
predetermined distance from the present position of the 
vehicle or the one defined by a city, a town or a village 
where the vehicle is now located. The search conditions 
may include, for example, parking lot, business time, 
fees, etc. which serve as conditions for selection by the 
user. The data corresponding to these conditions have 
been stored in the detailed destination data file. 
[01 89] When the range of search and the search con- 
ditions are selected by the user, the drop-in places are 
searched based upon the conditions (step 360). There- 
fore, the places that meet the selected genre and input 
conditions within a range of search selected by the user, 
are searched from the destination data file and the de- 
tailed destination data file. The searched places are 
stored as recommended drop-in place data, in the RAM 
4. 

[0190] Next, it is determined whether the data storage 



unit 37 is storing a house map that has the present po- 
sition or the center KLC of the cursor at the center of the 
picture (step 362). The processing at the step 362 is the 
same as the processing at the step 90 of Fig. 9. There- 

5 fore, if the data storage unit 37 is storing the house map 
data having the present position or the center KLC of 
the cursor at the center of the picture, then, the house 
map can be indicated on the display 33. Next, it is de- 
termined whether the map that is now indicated on the 

10 display 33 is a road map or not (step 363). When the 
road map has been indicated, the road map that is indi- 
cated is changed over to the house map. The reduced 
scale of the road map that is indicated is stored in the 
RAM 4 (step 364). When the house map has been indi- 

15 cated on the display 33, on the other hand, the process- 
ing of the step 364 is not executed. 
[0191] Next, the house map data of a range having 
the present position of the vehicle or the center KLC of 
the cursor at the center of the picture, are read out from 

20 the data storage unit 37. The house map data that are 
read out are sent to the image processor 9. Then, the 
house map is indicated on the display 33 (step 365). 
When indication of the house map is commenced, the 
house map being-indicated flag HF is set to be on. Due 

25 to the processing at the step 360, the area of the house 
shape of a place which is a recommended drop-in place 
is indicated in blue color (step 366). 
[0192] In the processing at the step 366, the recom- 
mended drop-in place data stored in the RAM 4 are read 

30 out. A house sharp data corresponding to the recom- 
mended drop-in place data are searched from house 
shape data file. The searched house shape data are 
stored in the RAM 4. Moreover, the shape data are read 
out from the house shape data stored in the RAM 4. The 

35 plane range on the house map specified by the shape 
data is indicated in blue color on the picture on the dis- 
play 33. 

[0193] Fig. 1 9 illustrates a state where the house map 
is indicated on the display 33. In the case of Fig. 1 9, the 

40 house shape of a place corresponding to the designated 
genre is indicated in blue color. In Fig. 19, such places 
are portions hatched with broken lines. As described 
above, house shapes corresponding to the conditions 
can be discerned on the display 33. That is, house 

45 shapes indicated in a particular state can be recognized 
to be recommended drop-in places. 
[01 94] Next, coordinates of the center KLC of the cur- 
sor are searched (step 368). The house shape desig- 
nated by the coordinates of the center of the cursor is 

50 searched from the house data file in the data storage 
unit 37 (step 370). The searched house shape data are 
stored in the RAM 4. Then, the shape data are read out 
from the searched house shape data. The coordinate 
range of the shape data is indicated in red color on the 

55 picture on the display 33. That is, the house shape of a 
place designated by the center KLC of the cursor is in- 
dicated in red color on the picture on the display 33 (step 
372). In Fig. 1 9, this place is a portion hatched with solid 
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lines. 

[01 95] The house shape of a place designated by the 
center KLC of the cursor may be indicated as a solid 
picture. The solid picture is a plane figure of solid ap- 
pearance of this place. For instance, the solid picture 
VS shown in Pig. 1 9 is indicated on a portion of the pic- 
ture designated by the center KLC of the cursor. The 
solid picture VS is a perspective figure of appearance 
at a place designated by the center KLC of the cursor. 
In Fig. 1 9, the solid picture VS has been indicated being 
deviated from the center KLC of the cursor. In practice, 
however, the solid picture VS is indicated at a position 
of house shape where the center KLC of the cursor ex- 
ists. 

[0196] When the house shapes are no longer desig- 
nated by the center KLC of the cursor as a result of the 
motion of the cursor KL, the house shapes that had been 
indicated in red color or as solid pictures are returned 
back to the initial state of indication (step 374). However, 
when the house shape designated by the center KLC of 
the cursor is the one of a place corresponding to the 
genre selected by the user, the color indication of the 
house shape is returned back to blue color from red 
color or the like color when it is no longer designated by 
the center KLC of the cursor. 

[0197] Thus, the house shape data designated by the 
center KLC of the cursor are searched. Next, it is deter- 
mined whether indication of detailed data is requested 
or not (step 382). This discrimination is executed by de- 
tecting, for example, whether the characters "DE- 
TAILED DATA" indicated on the display 33 are touched 
by the user or not. When indication of the detailed data 
is requested, the picture data in the list included in the 
house shape data searched at the step 370 are read out 
from the data storage unit 37. The picture in the list that 
is read out is sent to the image processor 9 (step 384). 
Thus, the contents of detailed data related to a place 
designated by the center of the cursor is indicated on 
the display 33 in the form of a list like the processing at 
the step 202 of Fig. 13. 

[0198] Next, it is determined whether ending the drop- 
in place setting processing of Fig. 1 8 is requested or not 
(step 386). It is, for example, determined whether the 
character "RETURN" indicated on the display 33 is 
touched by the user or not. When the indicated charac- 
ter " "RETURN" is touched, it is so determined that end- 
ing the drop-in place setting processing is requested. 
When ending this processing is requested, the next 
route search processing (step 52) is executed. 
[0199] When ending the processing is not requested, 
it is then determined whether the drop-in place registra- 
tion processing is requested or not (step 390). For in- 
stance, the character "REGISTER" is indicated in the 
picture on the display 33. Whether the user has touched 
this indicated character "REGISTER" or not is deter- 
mined relying upon an output signal from the touch 
switch 34. When the character "REGISTER" is touched, 
therefore, it is so determined that the drop-in place reg- 



istration processing is requested. When the registration 
processing is requested, the house shape data 
searched at the step 370 are stored, as drop-in place 
data DP, in the RAM 4 (step 208). 
5 [0200] When the registration processing is not re- 
quested, it is determined whether the user has moved 
the cursor KL indicated on the picture on the display 33 
or not. When the cursor KL is moved, it is so determined 
that the drop-in place is changed. When the cursor KL 
10 is moved by the user, furthermore, an interrupt signal is 
generated. The interrupt signal commences the picture 
scroll processing that is not shown. Due to the picture 
scroll processing, the map picture indicated on the dis- 
play 33 is scrolled. The map picture indicated on the dis- 
15 play 33 is so scrolled that the center KLC of the cursor 
is at the center of the picture at all times. 
[0201] When the scrolling is discontinued, the 
processings after the step 362 are commenced again. 
That is, the coordinates of the center KLC of the cursor 
20 are found (step 368). The house shape data designated 
by the center KLC of the cursor are searched (step 370) . 
When indication of the detailed data is requested, de- 
tailed data are indicated in the form of a list (steps 382, 
384). When the house map data to be indicated on the 
25 display 33 is interrupted due to scrolling of the picture, 
the map indicated on the display 33 is changed over 
from the house map to the road map. That is, in case 
the coordinate range indicated on the display 33 devi- 
ates out of the coordinates at the end of house map data 
30 stored in the data storage unit 37, the house map cannot 
be indicated over the whole picture on the display 33. 
[0202] The house map recorded in the data storage 
unit 37 is a map of a particular region where houses are 
densely built up like in a majorcity, town orvillage. When 
35 the house map indicated on the picture on the display 
33 is scrolled, therefore, the house map data often be- 
comes insufficient for being indicated on the map. When 
the data storage unit 37 is not storing the house map 
data that can be indicated on the picture, the result of 
40 discrimination at the step 362 becomes NO. When the 
result of discrimination at the step 362 is NO, it is deter- 
mined whether the house map is indicated on the dis- 
play 33 or not (step 375). 

[0203] This discrimination is based upon whether the 
45 house map being-indicated flag HF is on or not. Here, 
when the road map has been indicted already, there is 
no need to change over the map indication mode and 
the processing at the next step 376 is not executed. 
When the house map is indicated on the display 33, on 
50 the other hand, the house map is changed over to the 
road map indication mode. When the indication on the 
map is changed over from the house map to the road 
map, furthermore, the reduced scale data SD stored in 
the RAM 4 at the step 364 are read out (step 376). 
55 [0204] Then, the road map data in the vicinity of the 
present position are read out from the road map data 
file at a reduced scale designated by the reduced scale 
data SD. The road map data that are read out are sent 
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to the image processor 9. Thus, the display 33 indicates 
the road map having the present position or the center 
of the cursor at the center of the picture (step 377). 
When the road map is indicated on the display 33, the 
house map being-indicated flag HF is reset to be offset. 
[0205] In this road map, recommended drop-in places 
are indicated by, for example, blue circles. This makes 
it possible to easily discern the recommended drop-in 
places on the map. When the road map is indicated on 
the display 33, the cursor KL is indicated at the center 
of the picture on the display 33. Then, coordinates of the 
center KLC of the cursor are found on the road map 
(step 378). 

[0206] Thus, as the map indicated on the display 33 
are changed over from the house map to the road map, 
the processings are successively executed from a step 
386 to a step 392. The processings of these steps are 
the same as those of when the house map is indicated 
on the display 33. 

[0207] When the drop-in position registration 
processing is not requested at the step 388, it is then 
determined whether the user has moved the cursor KL 
or not. When the cursor KL is moved, it is so determined 
that the drop-in place is changed. Accompanying the 
motion of the cursor KL, the road map indicated on the 
display 33 is scrolled. 

[0208] When the scrolling is discontinued, the pro- 
gram returns back to the step 362 to find the coordinates 
of the center KLC of the cursor (step 378). Accompany- 
ing the scrolling, furthermore, it is determined whether 
the house map can be indicated again on the whole pic- 
ture on the display 33 or not (step 362). That is, when it 
is detected on the display 33 that the house map having 
the center KLC of the cursor at the center of the picture 
has been stored in the data storage unit 37, the result 
of discrimination at the step 362 becomes YES. In this 
case, there is indicated the house map having the coor- 
dinates of the center KLC of the cursor at the center of 
the picture (step 365). When the drop-in place registra- 
tion processing is executed at the step 390, the drop-in 
place setting flag TF is set to be on. The drop-in place 
setting flag TF is used for discriminating whether the 
drop-in place has been set or not. 
[0209] As the drop-in place is set as described above, 
a guide route from the present position up to the drop- 
in place is searched by the route search processing 
(step 52) using the road data in the data storage unit 37. 
In the guide indication processing (step 53), the naviga- 
tion processing is executed according to the guide route 
up to the drop-in place. When the route search process- 
ing (step 52) and the guide indication processing (step 
53) are started, it is determined whether the drop-in 
place setting flag TF is on or not. When the drop-in place 
setting flag TF is on, the guide route up to the drop-in 
place is searched and the navigation processing is ex- 
ecuted. When the drop-in place setting flag TF is off, the 
guide route up to the destination is searched and the 
navigation processing is executed. 



[0210] As described above, even when the drop-in 
place is set, the genre is selected and the house map 
of a range including the present position is automatically 
indicated on the display 33 (step 365). This makes it 
5 possible to learn in detail the state in the vicinity of the 
present position of the car. Furthermore, it is possible to 
set the destination or the drop-in place only when the 
car is halting or is running at a speed slower than the 
predetermined speed (step 352). The map house is in- 
fo dicated when the car is halting or is running at a speed 
slower than the predetermined speed. This enhances 
the utility of the navigation device of the present inven- 
tion. 

[0211] Moreover, the house map is stored in the data 
15 storage unit 37 covering particular regions only. When 
the house map indicated on the display 33 is scrolled, 
therefore, it may often be requested to indicate the map 
of a region for which the house map has not been stored 
in the data storage unit 37. In this case, the road map is 
20 indicated instead of the house map (steps 362, 377). 
[0212] Therefore, even when the map indicated on 
the display 33 is scrolled, the indication is not interrupt- 
ed. Moreover, the house shape of a place corresponding 
to the genre selected by the user is indicated in a char- 
ts acteristic color such as blue or the like color (step 366). 
Besides, the house shape designated by the center KLC 
of the cursor is indicated in a special form such as solid 
picture VS or the like (step 372). This makes it easy to 
confirm the house shape of a position designated by the 
30 cursor. Accordingly, the time required for setting the 
drop-in place or the destination can be shortened. 

20. Third Embodiment. 

35 [0213] The embodiment of the present invention that 
will be described below is concerned with a navigation 
device comprising a data storage means (house shape 
data file) for storing building data for indicating the 
shapes of buildings, an input means for inputting points 

40 such as destinations and passing points (step 51 in Fig. 
7, Fig. 36), a search means for searching, from the data 
storage means, a building that corresponds to a point 
input by said input means (step 51 in Fig. 7, Fig. 36), 
and a route calculation means (step 464 in Fig. 27) for 

45 searching a route regardingthe building searched by the 
searching means as a destination, wherein the route 
calculation means calculates a route regarding a point 
on a road adjacent to the searched building as an end 
point of route. 

50 

21 . Overall Circuitry. 

[0214] The overall circuitry according to the third em- 
bodiment is nearly the same as the overall circuitry of 
55 the first embodiment shown in Fig. 1 . The map data file 
stores road map data such as road map of the whole of 
the country and house map data of particular regions of 
major cities, towns and villages. The road map data 
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comprises maps of a plurality of dissimilar scales cov- 
ering the same region. The house map data may be data 
of a map of each of the regions or may be a plurality of 
map data of dissimilar scales. 

22. Data Groups. 

[0215] Fig. 20 illustrates some of the data groups 
stored in the RAM 4. The external data GD, present po- 
sition data MP, absolute direction data ZD, relative di- 
rection angle data , travelled distance data ML, present 
position data PI, VICS data VD, ATIS data AD, regis- 
tered destination data TP, guide route data MW, start 
point of route data SP, and end point of route data EP 
were described in the first embodiment. The drop-in 
place data DP are related to drop-in places set by the 
destination setting processing (step 51). 

23. Road Data. 

[0216] Fig. 21 illustrates some of the road data in the 
road data file stored in the data storage unit 37. The road 
data file includes data related to roads wider than a pre- 
determined width in the region of a map stored in the 
map data file. When the number of roads included in the 
road data file is n, then, the road data related to roads 
of the number of n are contained in the road data file. 
The road data are constituted by road number data, 
guide object flag, road attribute data, shape data, guide 
data and length data. 

[0217] The road number data are identification num- 
bers attached to the roads divided by the intersecting 
points included in the map data. Therefore, a road 
number designates a road included in the road data file. 
[0218] The guide object flag stores "1 " when the road 
is to be guided and stores "0" when the road is not to be 
guided. The road to be guided is the one used for setting 
a guide route, i.e., is a road having a width larger than 
a predetermined value, such as a principal highway or 
a general road. The road that is not to be guided is the 
one which is not used for setting the guide route, i.e., is 
a road narrower than a predetermined width such as 
footpath or lane, or is a private road in the site. 
[0219] The road attribute data represent kinds of at- 
tributes of roads such as high level road, underpass, ex- 
pressway ortoll road. The shape data represent shapes 
of roads and are constituted by coordinate data of a start 
point of road, end point of road, and coordinate data of 
nodes from the start point to the end point. 
[0220] Fig. 22 illustrates the roads represented by the 
road data. Road numbers 1 to 14 are attached to the 
roads that are divided by intersecting points K1 to K7 in 
Fig. 22. The roads of road numbers 1, 4 and 14 have 
nodes N1 to N4. The nodes of the roads are provided 
maintaining a predetermined distance when the roads 
are straight. When the roads are curved, the nodes are 
provided in many number so that the roads can be ap- 
proximated to straight lines. 



[0221] Fig. 23 illustrates some of the roads on an en- 
larged scale. Each road has lanes in which the car runs 
in a direction opposite to the other. Separate road num- 
bers L1 to L8 are attached to the lanes having different 
5 directions of progress. Here, however, the coordinates 
of intersections and nodes of pairs of roads are in com- 
mon. For example, the start point Ka and the end point 
Kd of road numbers L1 and L2 share common coordi- 
nate data. 

w [0222] The guide data (Fig. 21) of the road data file 
include intersection name data, caution point data, road 
name data, road name voice data, and destination data. 
The intersection name data represent the name of an 
intersection when the end point of the road is the inter- 
's section. The caution point data are concerned with rail- 
road crossing, inlet of a tunnel, outlet of a tunnel, reduc- 
tion of the road width, etc. That is, the data related to 
points at which the driver must pay attention while he is 
driving on the road are caution point data. The road 
20 name voice data are pronunciation data of road names 
used for the guidance by voice. The length data are re- 
lated to a length of a start point to an end point of a road, 
lengths from the start point to the nodes, and lengths 
among the nodes. 
25 [0223] The destination data are related to a road (re- 
ferred to as destination) connected to the end point of 
the road. The destination data is constituted by a 
number k of destinations and data at each of the desti- 
nations. The data related to a destination is constituted 
30 by destination road number data, destination name da- 
ta, destination name voice data, destination direction 
data and running guide data. 

[0224] The destination road number data are consti- 
tuted by a road number of a road connected to the end 
35 point of a road. The destination name data are character 
data representing the names of the connected roads. 
The destination name voice data are to inform, by voice, 
the names of the connected roads. The destination di- 
rection data represents the directions of the connected 
40 roads. The running guide data are for making the user 
ready for entering into one of the connected roads from 
a road. The running guide data include data for urging 
the user to get into the right lane, into the left lane, or 
keep the central lane. 

45 

24. House Shape Data. 

[0225] Fig. 24 illustrates house shape data of a sec- 
tion in the house shape data file. The structure of the 
50 house shape data of Fig. 24 is nearly the same as that 
of the house shape data of Fig. 5. The adjacent road 
data are constituted by number data of roads adjacent 
to the house shape and coordinate data of nodes of the 
roads. Here, the node included in the adjacent road data 
55 is the one which is closest to the house shape among 
the nodes included in the adjacent roads. 
[0226] When there are a plurality of adjacent roads, 
the adjacent road data include the road number data 
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and the coordinate data of the node which is closest to 
the house shape. In Fig. 25, for example, a road to be 
guided LD1 and a road to be guided LD2 are meeting 
at an intersection Kp. It is here presumed that the reg- 
istered destination TP1 is adjacent to the road to be 
guided LD1 and to the road to be guided LD2. 
[0227] The roads LD1 and LD2 are divided by the in- 
tersection Kp and are further divided into the right and 
left lanes. Therefore, the road LD1 is constituted by a 
road number LD1 a and a road number LD1 b. Similarly, 
the road LD2 is constituted by a road number LD2a and 
a road number LD2b. There further exist a road consti- 
tuted by road numbers LD3a and LD3b and a road con- 
stituted by road numbers LD4a and LD4b. 
[0228] Therefore, the adjacent road data of the house 
shape data at the registered destination TP1 is storing 
the road number LD1 b and the road number LD2a. The 
house shape is a range surrounded by vertexes A to F, 
and the coordinate data of nodes ND1 and ND2 closest 
to the coordinates A, B, P facing the roads are stored in 
the adjacent road data. 

[0229] In the case of Fig. 26, the registered destina- 
tion TP2 is adjacent to a road LD5 that is not to be guid- 
ed. In this case, the road number of the road LD5 that 
is not to be guided is stored in the adjacent road data. 
The road LD5 that is not to be guided is so narrow that 
it has only one lane. Depending upon the cases, how- 
ever, the road that is not to be guided may have two 
lanes. When the road having two lanes but that is not to 
be guided is adjacent to the registered destination TP2, 
the road number of a lane closer to the registered des- 
tination TP2 is stored in the adjacent road data. In Fig. 
26, furthermore, the coordinate data of the node ND6 
closest to the registered destination TP2 are stored in 
the registered road data. 

[0230] The particular coordinate data included in the 
house shape data are coordinate data of the entrance 
of a building or coordinate data of the entrance of a park- 
ing lot annexed to the building. That is, the particular 
coordinate data include coordinate data of a point which 
is most convenient for the userto enter into a place des- 
ignated by the house shape data. For other data, refer- 
ence should be made to the explanation of Fig. 5 of the 
first embodiment. 

25. overall Processing. 

[0231] The overall processing according to the third 
embodiment is nearly the same as the overall process- 
ing of the first embodiment shown in Fig. 7. 
[0232] The destination setting processing (step 51) 
executes a processing for setting the destination in the 
same manner as in the aforementioned first and second 
embodiments. The data related to the destination des- 
ignated by the user are stored in the RAM 4 as the reg- 
istered destination data TP. When the destination is des- 
ignated on the house map picture, the house shape data 
of a place that is the destination are read out from the 



house shape data file. The house shape data serve as 
registered destination data TP. When the destination is 
designated on the road map picture, the destination data 
of a place that is the destination are read out from the 
5 destination data file. The destination data serve as the 
registered destination data TP. 

[0233] Furthermore, a drop-in place is set on the way 
of the guide route in the same manner as that of setting 
the destination. That is, the data related to the designat- 
ed drop-in place are stored, as drop-in place data DP, 
in the RAM 4. The destination setting processing (step 
51) is not executed again unless a destination is newly 
set or a drop-in place is newly set. 
[0234] The route search processing (step 52) search- 
es a guide route up to the destination based upon the 
registered destination data TP, present position data MP 
and road data. The guide route is stored as guide route 
data MW in the RAM 4. The guide route data MW is con- 
stituted by road number data of the roads that connect 
the start point to the destination. A point on the road that 
is to be guided is regarded to be the end point EP of the 
guide route, the point being close to the destination that 
is registered in the destination setting processing (step 

51) . 

[0235] The start point is the present position of the car 
or is a point on a road that is to be guided close to the 
present position. The start point is regarded to be a start 
point of route SP. When the drop-in place is set, a guide 
route is searched from the present position of the car 
that is running up to the drop-in position. The guide in- 
dication processing (step 53) is executed up to the drop- 
in position. When the drop-in place is reached, a guide 
route is automatically searched from the drop-in place 
to the end point of route EP. The guide indication 
processing (step 53) is executed along the guide route. 
[0236] When the running position of the car has devi- 
ated from the guide route during the guide indication 
processing (step 53), the route search processing (step 

52) is commenced to search a new guide route. The 
route search processing for searching a new guide route 
is commenced upon a predetermined switch operation, 
upon the input of voice or automatically. The new guide 
route is the one that connects a new position of the car 
to the drop-in place or to the destination. Therefore, the 
route search processing (step 52) is not executed again 
unless the car deviates from the guide route or unless 
a search command is input again by the user. 
[0237] In the guide indication processing (step 53), 
voice information and visual information are informed so 
that the user is possible to favorably drive his car along 
the guide route found by the route search processing 
(step 52). For instance, the guide route is indicated by 
a thick line of red, blue or any other conspicuous color 
on the map picture indicated on the display 33. Further- 
more, the picture on the display 33 indicates the present 
position mark showing the present position of the car 
and the direction mark showing the direction of the des- 
tination or the drop-in place from the present position. 
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The map picture indicating the guide route will be a road 
map in the vicinity of the present position or the house 
map in the vicinity of the present position. Instead of the 
road map, furthermore, there may be indicated a simple 
guide route picture indicating only a minimum of data 
such as guide route, direction to the destination or to the 
drop-in place, present position, etc., but omitting geo- 
graphical data. 

[0238] In the guide indication processing (step 53), 
the indicated map picture is changed over to the house 
map from the road map or from the simple guide route 
picture, or is changed over from the house map to the 
road map or to the simple guide route map. The map is 
changed over either manually by the user or automati- 
cally. When the running speed of the car is faster than 
the predetermined speed, for example, the road map or 
the simple guide route picture is indicated, when the run- 
ning speed of the car is slower than the predetermined 
speed or when the car is halting, on the other hand, the 
road map or the simple guide route picture is changed 
over to the house map. When the car has approached 
the destination or the drop-in place within a predeter- 
mined distance, the road map or the simple guide route 
picture may be changed over to the house map. 

26. Route Search Processing. 

[0239] Fig. 27 is a flow chart of the route search 
processing (step 52). In this processing, the start point 
and the end point of the guide route are determined by 
a guide start point determining processing (step 460) 
and by a guide end point determining processing (step 
462). The guide route includes a route up to the desti- 
nation or up to the drop-in place registered from the 
present position of the car. Therefore, the start point of 
guide route is a start point and the end point of guide 
route is an end point. When the start point of route and 
the end point of route are determined, the most suited 
or a recommended route is searched to arrive at the end 
point of route from the start point of route (step 464). 
[0240] This guide route is constituted by roads select- 
ed under predetermined conditions from the roads that 
are to be guided included in the road data file. The con- 
ditions for selecting the roads that constitute the guide 
route are that the guide route is the shortest, that main 
roads are much used, and that the user is able to 
smoothly arrive at the end point of route EP. The road 
number data constituting the guide route are stored, as 
guide route data MW, in the RAM 4. 

27. Processing for Determining Start Point of Route. 

[0241] Fig. 28 is a flow chart of a processing for de- 
termining start point of route (step 460) executed in the 
route search processing (step 52). Narrow roads and 
private roads having a width narrower than a predeter- 
mined width are the roads that are not to be guided. The 
roads that are not to be guided are never used as the 



road for starting the guide route. When the present po- 
sition of the car is on a road that is not to be guided or 
on a parking lot which is not the road, it becomes nec- 
essary to search a point on the road that is to be guided 
5 which is closest to the present position of the car. In the 
processing for determining the start point of route, there- 
fore, a point which exists on the road that is to be guided 
and which is closest to the present position is searched 
in case the present position does not exist on the road 
that is to be guided. The point on the road that is to be 
guided is regarded to be a start point of route SP. 
[0242] Described below is the order of processing for 
determining the start point of route. First, the present 
position data MP representing the present position of 
the car are read out from the RAM 4 (step 472). It is 
determined whether or not the point represented by the 
present position data MP exists on a road that is to be 
guided (step 474). The data of roads to be guided are 
searched from the road data file. It is determined wether 
the data of roads to be guided include road data having 
a node in agreement with the coordinates of the present 
position data MP. When there are the road data that are 
in agreement, it is then determined that the present po- 
sition exists on a road that is to be guided. 
[0243] When the present position exists on a road that 
is to be guided, then, the present position data MP are 
stored, as start point of route data SP, in the RAM 4 (step 
484). When the present position does not exist on the 
road that is to be guided, then, the start point data and 
node data on a road to be guided that exist within a pre- 
determined distance from the present position are read 
out (step 476). Distances are calculated from the 
present position to the start point data and to the node 
data that are read out (step 468). The distances found 
in the steps 468 are compared with each other to find 
the start point or node (which is a point at the shortest 
distance) of the road that is to be guided within the short- 
est distance from the present position (step 480). When 
there are a plurality of points at the shortest distance, 
the one closest to the registered destination TP or to the 
drop-in place DP is selected. The coordinates at the 
shortest point are stored, as start point of route data SP, 
in the RAM 4 (step 482). 

[0244] A perpendicular is drawn from the coordinates 
of the present position onto a straight line connecting 
the coordinates of the point at the shortest distance 
found at the step 480 to a start point or a node adjacent 
to the point at the shortest distance. The coordinates of 
a point where the perpendicular meet the straight line 
may be used as a start point of route. In this case, the 
start point of route is a point closer to the present posi- 
tion than that of when the point at the shortest distance 
is used as the start point of route. When there exist a 
plurality of intersecting points, the one which is closest 
to the present position is used as the start point of route. 
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28. Processing for Determining End Point of Route. 

[0245] Fig. 29 is a flow chart of a processing for de- 
termining end point of route (step 462) executed in the 
route search processing (step 52). First, the registered 
destination data TP are read out from the RAM 4 (step 
490). It is determined whether the registered destination 
data TP are the house shape data or not (step 492). 
When the destination is designated on the house map 
picture in the destination setting processing (step 51), 
the registered destination data TP are house shape da- 
ta. 

[0246] On the other hand, when the destination is des- 
ignated on the road map picture, the registered destina- 
tion data TP are the destination data. A flag is added to 
the registered destination data TP to indicate a differ- 
ence between the house shape data and the destination 
data. It is therefore determined depending upon the flag 
whether the registered destination data TP are house 
shape data or not. Here, when the registered destination 
data TP are the house shape data, then, the adjacent 
road data in the house shape data are read out (step 
494). The coordinate data of a node in the adjacent road 
data thus read out are stored, as end point of route data 
EP, in the RAM 4 (step 496). 

[0247] On the other hand, when it is determined at the 
step 492 that the registered destination data TP are not 
the house shape data, then, a road to be guided closer 
to the registered destination data TP is searched from 
the road data file. Then, a point is found which is an end 
point of the road to be guided or a node on the road and 
which exists within a predetermined distance from the 
registered destination TP (step 498). For instance, a plu- 
rality of points are calculated on a circle of a predeter- 
mined radius with the coordinates of the registered des- 
tination TP as a center. The coordinates of the plurality 
of points are compared with the coordinates of end 
points and nodes included in the road data. It is then 
determined whether the end points or nodes of roads to 
be guided are within the predetermined distance from 
the registered destination TP. 

[0248] Next, distances are calculated from the end 
points and nodes found at the step 498 to the registered 
destination TP (step 500). For instance, differences are 
found on the latitude and longitude between the coordi- 
nates of the end points or nodes and the coordinates of 
the registered destination TP. The distances are calcu- 
lated based upon the differences in the latitude and in 
the longitude and in compliance with the Pythagorean 
theorem. Then, the distances found at the step 500 are 
compared with each other. Thus, an end point or a node 
(which is the final point) at the shortest distance from 
the registered destination TP is found (step 502). The 
coordinates of the final point are stored, as the end point 
of route data EP, in the RAM 4 (step 504). 
[0249] A perpendicular is drawn from the coordinates 
of the registered destination onto a straight line connect- 
ing the coordinates of the final point found at the step 



502 to the coordinates of the end point or the node ad- 
jacent to the final point. The coordinates of a point where 
the perpendicular meets the straight line may be used 
as the end point of route. In this case, a point closer to 
5 the registered destination than when the final point is 
used as the end point of route, can be used as the end 
point of route. When there exist a plurality of intersecting 
points, the one closest to the registered destination 
among such intersecting points can be used as the end 
10 point of route. 

29. Guide Route Search Processing. 

[0250] Fig. 30 is a flow chart of a guide route search 
15 processing (step 464) executed in the route search 
processing (step 52). First, the start point of route data 
SP, end point of route data EP and registered destina- 
tion data TP are read out from the RAM 4 (step 51 0). It 
is then determined whether the registered destination 
20 data TP are house shape data or not (step 512). When 
a destination is designated on the house map picture in 
the destination setting processing (step 51), the regis- 
tered destination data TP are house shape data as de- 
scribed earlier. When the destination is designated on 
25 the road map picture, the registered destination data TP 
are the destination data. 

[0251 ] Here, when the registered destination data TP 
are the house shape data, then, the adjacent road data 
in the house shape data are read out (step 514). It is 

30 then determined whether the adjacent road data that are 
read out include roads that are not to be guided (step 
51 6). For example, the road data in agreement with the 
road number in the adjacent road data are read out from 
the road data file. Depending upon whether the guide 

35 object flag in the road data are off or not, it is determined 
whether the roads are the ones that are to be guided or 
not. 

[0252] When the adjacent road data include roads 
that are not to be guided, destination road number data 

40 included in the road data related to the roads that are 
not to be guided are read out. By using the guide object 
flag, the road numbers of the roads to be guided are 
searched from the destination road number data. Thus, 
there are read out the road numbers of the roads that 

45 are to be guided and are connected to the roads which 
arenotto be guided. The road number data that are read 
out are stored, as continuing road number data LN, in 
the RAM 4 (step 51 8). When the adjacent road data in- 
clude roads that are to be guided, on the other hand, the 

50 processing of the step 51 8 is not executed. 

[0253] Next, the road numbers having the start point 
of route SP are searched from the road data file. The 
road numbers are written onto the first data area of the 
guide route data register MW in the RAM 4 (step 520). 

55 The roads to be guided that are connected to the above 
roads and that are more suited for arriving at the regis- 
tered destination TP, are searched from the road data 
file (step 522). 



10 



29 



57 



EP0 766 217 B1 



58 



[0254] The destination road number data in the road 
data (Fig. 21) are used for detecting the road numbers 
of roads connected to the road. The road attribute data 
and the destination direction data are utilized as the con- 
ditions for selecting more suitable roads to be guided. 
The selection conditions are that the major roads are 
preferentially used and that a road which is headed to- 
ward the registered destination TP is preferentially 
used. 

[0255] The direction of the registered destination is 
found when the registered destination TP is set in the 
registered destination setting processing (step 51). The 
data indicating the direction of the destination are 
stored, as destination direction data MH, in the RAM 4. 
The direction of the registered destination is, for exam- 
ple, an angle of a straight line connecting the start point 
of route SP to the end point of route EP with respect to 
the absolute direction ZD. At the step 522, a road most 
advantageous for satisfying the above-mentioned con- 
ditions is selected out of a plurality of roads connected 
to the road. When there are selected a plurality of roads 
under the same conditions, the road is selected under 
further detailed conditions. For example, a road is 
picked up having the shortest distance from the start 
point of route to the end point of route. The road number 
of the thus picked-up road is added to the end of the 
data in the guide route data register MW (step 522). 
[0256] Next, it is determined whether the road 
searched at the step 522 is an adjacent road or not (step 
524). In other words, it is determined whether the road 
number data of the road searched at the step 522 are 
in agreement with the road number data in the adjacent 
road data or not. When the road is not the adjacent road, 
it is then determined whether the road searched at the 
step 522 is the road LN read out at the step 518 (step 
540). When it is not the road LN, the program returns 
back to the step 522, and a next advantageous road that 
is to be guided and is connected, is searched from the 
road data file. 

[0257] Therefore, the roads to be guided are succes- 
sively searched until the adjacent road or the above- 
mentioned road LN is searched at the step 522. The 
road number data of the roads to be guided that are 
searched are added successively to the end of data of 
the guide route data register MW (steps 522, 524, 540). 
[0258] When the road searched at the step 522 is the 
adjacent road, on the other hand, it means thatthe guide 
route is searched from the start point of route SP up to 
the registered destination TP. Accordingly, the road 
number data of the adjacent road are added to the end 
of data in the guide route data register MW (step 526). 
Then, the node data on the road searched at the step 
522 are read out from the node data in the adjacent road 
data. The coordinate data of this node are determined 
to be the end point of route data EP (step 528). The step 
528 erases the end point of route data EP that are writ- 
ten onto the RAM 4 in the above-mentioned processing 
for determining end point of route (step 462). The end 



point of route data EP determined at the step 528 are 
newly written onto the RAM 4. When there are a plurality 
of end point of route data EP, therefore, any one of them 
is determined to be the end point of route. 

5 [0259] Referring, for example, to Fig. 25, when the 
guide route is the one running from the upper side to the 
lower side of the road LD1 b, the road number of the ad- 
jacent road LD1 is written onto the final data area of the 
guide route data register MW. The coordinate data of 

10 the node ND1 are determined to be the end point of 
route data EP. When the guide route includes the road 
LD3b or LD4b, the adjacent road LD2a is determined to 
be the final guide road connected to the roads LD3b and 
LD4b. Therefore, the road number of the adjacent road 

15 LD2a is written onto thefinal data area of the guide route 
data register MW. Besides, the coordinate data of the 
node ND2 are determined to be the end point of route 
data EP. At the step 522, the continuing roads are picked 
up based on a prerequisite that the end point of route 

20 EP is the node of the adjacent road. Therefore, the guide 
route is not the one that approaches from the right side 
of the road LD2b. 

[0260] When the road searched at the step 522 is not 
the adjacent road (step 524) but is the road LN searched 

25 at the step 51 8 (step 540), the road number data of the 
road LN are written onto the end of the guide route data 
register MW (step 542). Then, the road number data of 
the adjacent roads connected to the road LN are read 
out from the adjacent road data. The road numbers of 

30 the adjacent roads connected to the road LN are added 
to the end of the guide route data register MW (step 
544). 

[0261] For example, when there are a plurality of 
roads adjacent to the registered destination TP, the road 

35 data in agreement with the road numbers of the adjacent 
roads are read out from the road data file. There are 
searched the road data which include a road number of 
the road LN in the destination road number data. The 
road number of the thus searched road data is that of 

40 the adjacent road connected to the road LN. The coor- 
dinate data of a node of the adjacent road connected to 
the road LN are read out from the node data in the ad- 
jacent road data. The coordinate data that are read out 
are determined to be the end point of route data EP (step 

45 546). Like the above-mentioned step 528, this step 546, 
too, erases the end point of route data EP written onto 
the RAM 4 in the processing for determining end point 
of route (step 462). Instead, the end point of route data 
EP determined at the step 546 are newly written onto 

50 the RAM 4. 

[0262] In Fig. 26, for example, the road numbers of 
the roads LD2a and LD2b are stored in the RAM 4 as a 
road LN connected to an adjacent road LD5 (step 518). 
When the guide route is a route that approaches from 

55 the left side of the road LD2a or from the right side of 
the road LD2b, the road number of the road LD2a or of 
the road LD2b is written onto the guide route data reg- 
ister MW (step 542). Moreover, the road number of the 
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adjacent road LD5 is written onto the final data area of 
the guide route data register MW (step 544). The coor- 
dinate data of a node ND6 on the adjacent road LD5 are 
determined to be the end point of route data EP (step 
546). 

[0263] On the other hand, when it is determined at the 
step 512 that the registered destination data TP are not 
the house shape data, the road numbers of roads having 
the start point of route SP are searched f rom the road 
data file. The road number data that are searched are 
written onto the first data area of the guide route data 
register MW (step 530). Then, the roads to be guided 
connected to the above road and are advantageous for 
arriving at the registered destination TP, are searched 
from the road data file (step 532). The road number data 
of the thus searched roads are written onto the next data 
area of the guide route data register MW (step 534). The 
processings in these steps 532 and 534 are the same 
as that of the step 522. 

[0264] Next, it is determined whether the roads 
searched at the step 532 includes the end point of route 
EP or not (step 536). For example, the coordinate data 
of nodes included in the road data of roads searched at 
the step 532 are read out. It is determined whether the 
coordinate data of these nodes are in agreement with 
the coordinate data of the end point of route EP. When 
there is no node that is in agreement with the end point 
of route EP, the program returns back to the step 532 to 
search the next road that is to be guided (step 532). Ac- 
cordingly, the roads to be guided are successively 
searched until there is searched a road having the end 
point of route EP. The road numbers of the roads to be 
guided that are searched are added to the end of the 
guide route data register MW (steps 532, 534, 536). 
[0265] When a road having the end point of route EP 
is searched, the result of discrimination at the step 536 
becomes YES. The node on the thus searched road is 
determined to be the end point of route EP. There may, 
for example, exist a plurality of end point of route data 
EP that are written onto the RAM 4 in the step for deter- 
mining end point of route (step 462). When there are a 
plurality of end points of route as searched at the step 
462, the end point of route in agreement with the node 
on the guide road searched by the guide route search 
processing at the step 464 is stored, as the end point of 
route data EP, in the RAM 4 (step 538). 
[0266] When the drop-in place is set, a guide route for 
arriving at the drop-in place is searched in the same 
manner as that of searching a guide route to the regis- 
tered destination. The processing for searching the 
guide route to the drop-in place is the processing for de- 
termining start point of route (step 460), the processing 
for determining end point of route (step 462) orthe guide 
route search processing (step 464) in which the regis- 
tered destination data TP are replaced by the drop-in 
place data DP. 

[0267] When the destination orthe drop-in place is set 
on the house map according to this embodiment, a 



guide route is searched based upon the adjacent road 
data included in the house shape data (step 464). When 
the house map is indicated in the guide indication 
processing (step 53), the registered destination orthe 

5 drop-in place is indicated as a house shape in the house 
map. Besides, a guide route is indicated on the house 
map up to a node on a road adjacent to the house shape 
or up to a node at a position closest to the registered 
destination orthe drop-in place. When there are a plu- 

10 rality of adjacent roads, therefore, the final point that is 
best guided is selected out of the nodes on the plurality 
of adjacent roads. 

[0268] When the registered destination is set on the 
road map, furthermore, the adjacent road data are not 

15 used (steps 530 to 538 in Fig. 30) in the guide route 
search processing (step 52). In this case, the guide 
route is constituted by using only those roads that are 
to be guided. Therefore, the end point of route EP may 
not often exist on a road adjacent to the destination. It 

20 may, hence, often happen that the end point of route EP 
is a little separated away from the destination or the 
drop-in place. Accordingly, it may not often be able to 
quickly arrive at the destination orthe drop-in place from 
the end point of route EP. 

25 [0269] When the registered destination is set on the 
house map, on the other hand, the adjacent road data 
are used (step 514 in Fig. 30) in the guide route search 
processing (step 52). The adjacent road data may often 
include roads that are not to be guided. Therefore, the 

30 guide route includes the roads that are not to be guided. 
Besides, the guide route is searched up to a road adja- 
cent to the registered destination. That is, the guide 
route is searched up to just before the destination. 

35 30. Embodiment Using Particular Coordinate Data 
(Fourth Embodiment). 

[0270] In the above-mentioned embodiment (third 
embodiment), when the destination or the drop-in place 
40 is the house shape data, the node of a road adjacent to 
the house shape is regarded to be the end point of route. 
Therefore, the guide route is searched up to a pointfrom 
where the destination or the drop-in place can be easily 
and quickly arrived at. In the embodiment described be- 
45 low, a guide route is searched up to a point closer to a 
particular point such as entrance of a building at the des- 
tination or at the drop-in place or entrance of a parking 
lot based upon the particular coordinate data in the 
house shape data. 
50 [0271] In this embodiment, the RAM 4 is provided with 
a register for storing designated position data IZ and 
particular adjacent road number data SN (see Fig. 20). 
The designated position data IZ represent a designated 
position selected by the user out of the particular coor- 
55 dinate data in the house shape data. The particular ad- 
jacent road number data SN represent road number da- 
ta of the adjacent road on which the designated position 
exists. An arrival point designation processing (step 



40 



45 



50 



31 



61 



EP0 766 217 B1 



62 



550) shown in Fig. 31 is executed in the destination set- 
ting processing (step 51 in Fig. 7). Fig. 32 illustrates a 
processing for determining end point of route (step 462) 
according to the fourth embodiment. Fig. 33 illustrates 
a guide route search processing (step 464) according 
to the fourth embodiment. These processings will now 
be described. 

31. Arrival Point Designation Processing (Fig. 31) 
according to the Fourth Embodiment. 

[0272] Fig. 31 illustrates a flow chart of the arrival 
point designation processing (step 550) executed by the 
destination setting processing (step 51). Before this 
processing is commenced, the destination is designated 
by the user as mentioned earlier. The destination data 
or the house shape data at the designated destination 
are stored in the RAM 4 as the registered destination 
data TP. After the registered destination data TP are 
stored in the RAM 4, the arrival point designation 
processing is started. 

[0273] It is first determined whether the registered 
destination TP is stored in the RAM 4 or not (step 552). 
When the destination has been registered, it is then de- 
termined whether the registered destination data TP are 
house shape data or not (step 554). When the destina- 
tion is designated on the house map picture as de- 
scribed above, the registered destination data TP are 
the house shape data. When the destination is desig- 
nated on the road map picture, on the other hand, the 
registered destination data TP are the destination data. 
[0274] Here, when the registered destination data TP 
are the destination data, it is not possible to search the 
house shape data at the destination. Therefore, the par- 
ticular position cannot be determined, and the arrival 
point designation processing (step 550) ends. This is 
because, the particular position utilizes the data read 
out from the house shape data. 

[0275] Therefore, when the registered destination da- 
ta TP are the house shape data, particular coordinate 
data are read out (step 556) from the house shape data 
that have been stored as the registered destination data 
TP. The contents of the particular coordinate data are 
indicated on the display 33 (step 558). To the particular 
coordinate data have been added the picture data that 
are to be indicated on the display 33 together with the 
coordinate data at a particular position. Based upon the 
picture data, a picture related to the particular coordi- 
nates is indicated on the display 33. When the particular 
coordinate data are those of the entrance of a building 
and of the entrance of a parking lot, characters "EN- 
TRANCE OF A BUILDING" and "ENTRANCE OF A 
PARKING LOT" are indicated on the display 33. 
[0276] It is then determined whether a particular po- 
sition is selected by the user or not (step 560). Relying 
upon the picture indicated on the display 33, the user 
selects any desired position. When a particular position 
is selected, the coordinate data atthe selected particular 



position are stored in the RAM 4 as designated position 
data IZ. 

32. Processing for Determining End Point of Route 
5 according to the Fourth Embodiment. 

[0277] Fig. 32 illustrates a flow chart of a processing 
for determining end point of route executed in the route 
search processing (step 52). In Fig. 32, the same steps 
as those of the processing for determining end point of 
route (Fig. 29) of the above-mentioned third embodi- 
ment, are denoted by the same reference numerals. 
First, registered destination data TP are read out from 
the RAM 4 (step 490). It is then determined whether the 
registered destination data TP arethe house shape data 
or not (step 492). When the registered destination data 
TP are the house shape data, then, designated position 
data IZ are read out from the RAM 4 (step 570). More- 
over, adjacent road data are read out from the house 
shape data that are the registered destination data TP 
(step 572). 

[0278] Distances are calculated between the nodes 
included in the adjacent road data and the coordinates 
of the designated position data IZ (step 574). The node 
closest to the designated position is found (step 576). 
Coordinate data of the thus found node are stored in the 
RAM 4 as the end point of route data EP (step 578). The 
road number data of the adjacent road having the node 
that is the end point of route is stored, as particular ad- 
jacent road number data SN, in the RAM 4 (step 580). 
[0279] On the other hand, when it is determined atthe 
step 492 that the registered destination data TP are not 
the house shape data, the road data file is searched. 
Points that exist within a predetermined distance from 
the registered destination TP are found (step 498), the 
points being the end point and node on a road to be guid- 
ed included in the road data file. Distances are calculat- 
ed between the registered destination and the end point 
and node found at the step 498 (step 500). Then, the 
distances found at the step 500 are compared with each 
other. The end point or the node on the road to be guided 
whichever is closest to the registered destination is re- 
garded to be the end point of route (step 502). Coordi- 
nates of the end point are stored, as end point of route 
data EP, in the RAM 4 (step 504). 

33. Guide Route Search Processing according to Fourth 
Embodiment. 

[0280] Fig. 33 illustrates a flow chart of a guide route 
search processing executed in the route search 
processing (step 52). In Fig. 33, the steps same as the 
steps of the guide route search processing (Fig. 30) of 
the third embodiment are denoted by the same refer- 
ence numerals. First, start point of route data SP, end 
point of route data EP and registered destination data 
TP are read out from the RAM 4 (step 510). Then, it is 
determined whether the registered destination data TP 
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are the house shape data or not (step 512). 
[0281] When the registered destination data TP are 
the house shape data, particular adjacent road data SN 
are read out from the RAM 4 (step 590). It is then deter- 
mined whether the particular adjacent road data SN that 
are read out include roads that are notto be guided (step 
516). For instance, road data in agreement with a road 
number in the particular adjacent road data are read out 
from the road data file. It is determined whether the 
guide object flag of the road data that are read out is off 
or not. When the guide object flag is off, then, the road 
is the one that is not to be guided. 
[0282] Here, when the particular adjacent road data 
SN include a road that is notto be guided, the road num- 
bers of roads connected to the road that is not to be 
guided are read out from the destination road number 
data included in the road data of the road that is not to 
be guided. The thus read-out road numbers are stored, 
as continuing road number data LN, in the RAM 4 (step 
51 8). When the particular adjacent road data SN include 
no road that is not to be guided, on the other hand, the 
processing at the step 518 is not executed. 
[0283] Then, road numbers that include the start point 
of route SP are searched from the road data file. These 
road numbers are written onto the first data area of the 
guide route data register MW in the RAM 4 (step 520). 
Then, the most suitable road to be guided that is con- 
nected to the roads and that arrives at the registered 
destination TP is searched from the road data file (step 
522). The road numbers of the roads connected to the 
road are found from the destination road number data 
in the road data shown in Fig. 21 . The most suitable road 
to be guided is searched by utilizing the road attribute 
data and the destination direction data. 
[0284] At the step 522, therefore, the most suitable 
road to be guided is picked up out of a plurality of roads 
connected to the road. The road number data of the 
roads that are picked up are added to the end of the 
guide route data register MW (step 522). 
[0285] Next, it is determined whether the road 
searched at the step 522 is a particular adjacent road 
or not (step 592). When it is not the particular adjacent 
road, it is, then, determined whether the road searched 
at the step 522 is the road LN that is read out at the step 
518 or not (step 540). When it is not the road LN, the 
program returns back to the step 522 where the most 
suitable road to be guided that is to be connected next 
is searched. Therefore, the most suitable roads to be 
guided are successively searched at the step 522 until 
the adjacent road or the road LN is searched, and are 
added to the end of the guide route data register MW 
(steps 522, 592, 540). 

[0286] On the other hand, when the road searched at 
the step 522 is the particular adjacent road, it means 
that the guide route has arrived at the registered desti- 
nation TP. In this case, the road number of the particular 
adjacent road is written onto the final data area of the 
guide route data register MW (step 594). The end point 



of route data EP existing on this particular adjacent road 
are regarded to be the sole end point of route data EP 
(step 596). At the step 596, a plurality of end point of 
route data EP written onto the RAM 4 in the end point 
5 of route-determining processing (step 462) are erased, 
and the end point of route data EP determined at the 
step 596 are written. Thus, when there are a plurality of 
end point of route data EP, only one of them is deter- 
mined. 

10 [0287] Referring to Fig. 25, it is now presumed that 
the house shape data at the registered destination TP1 
include two particular coordinate data TZ1 and TZ2. 
Here, the user may designate the particular coordinates 
TZ2. In this case, the designated position data IZ are 

15 regarded to be the particular coordinate data TZ2 (step 
562 in Fig. 31). The end point of route EP is the node 
ND2 which is closest to the particular coordinate TZ2 
(step 578 in Fig. 32). The particular adjacent road 
number SN is the road number of the adjacent road 

20 LD2a that includes the node ND2 (step 580). 

[0288] When the guide route is connected from the 
upper direction of the road LD1b, the node ND1 may be 
close to the registered destination TP1 but is not closest 
to the particular coordinate TZ2. Therefore, the node 

25 ND1 is excluded from the end point of route EP. The 
node closest to the particular coordinate TZ2 is the node 
ND2. Therefore, the node ND2 is regarded to be the end 
point of route EP. The road number of the particular ad- 
jacent road LD2a is written onto the final data area of 

30 the guide route data register MW (step 594). 

[0289] When the road LD3b or the road LD4b is a 
guide route, the particular adjacent road LD2a is prefer- 
entially picked up as a road that connects to the road 
LD3b or LD4b. This is because, the particular adjacent 

35 road LD2a includes the node that is closest to the par- 
ticular coordinate TZ2. Therefore, the road number of 
the adjacent road LD2a is added to the end of the guide 
route data register MW. Besides, the coordinate data of 
the node ND2 are determined to be the end point of 

40 route data EP. 

[0290] As for searching the guide route, the continu- 
ing roads are searched based on a prerequisite that the 
end point of route EP is a node on the particular adjacent 
road. Therefore, the guide route never approaches from 

45 the right direction of the road LD2b. When the particular 
coordinate TZ1 is designated by the user, therefore, the 
end point of route EP becomes the node ND1 . The par- 
ticular adjacent road is the road LD1 b, and a guide route 
in which the node ND1 is the end point is a sole route 

50 that approaches from the upper direction of the particu- 
lar adjacent road LD1b. 

[0291 ] On the other hand, when the road searched at 
the step 522 is not the particu lar adjacent road (step 592 
in Fig. 33), it is determined whether the road that is 
55 searched is the road LN that is read out at the step 51 8 
or not (step 540). When the searched road is the road 
LN, the road number data of the road LN are written onto 
the end of the guide route data register MW (step 542). 
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[0292] Then, the road number data SN of the partic- 
ular adjacent road connected to the road LN are read 
out. The road number data SN are written onto the final 
data area of the guide route data register MW (step 600). 
The coordinate data of the node on the particular adja- 
cent road read out from the adjacent road data are de- 
termined to bethe end point of route data EP (step 602). 
Even in this step 602 like in the above-mentioned step 
596, the end point of route data EP written onto the RAM 
4 in the end point of route-determining processing (step 
462) are erased. The end point of route data EP deter- 
mined at the step 602 are newly written onto the RAM 4. 
[0293] Referring, for example, to Fig. 26, the regis- 
tered destination TP2 has a particular coordinate TZ3 
and an adjacent road LD5. Therefore, the end point of 
route EP is a node ND6 (step 578 in Fig. 32). The par- 
ticular adjacent road is a road LD5 (step 580 in Fig. 32). 
Therefore, the road numbers of the roads LD2a and 
LS2b are stored in the RAM 4 as roads LN connected 
to the adjacent road LD5 (step 518). When the guide 
route is connected from the left side of the road LD2a 
or is connected from the right side of the road LD2b, the 
road number of the road LD2a or LD2b is added to the 
end of the guide route data register MW (step 542). 
[0294] Moreover, the road number of the particular 
adjacent road LD5 is written onto the final data area of 
the guide route data register MW (step 600). The coor- 
dinate data of the node ND6 on the adjacent road LD5 
are determined to be the end point of route data EP (step 
546). 

[0295] On the other hand, when it is determined at the 
step 512 that the registered destination data TP are not 
the house shape data, the following processing is exe- 
cuted. The road numbers of roads having the start point 
of route SP are searched from the road data file. The 
thus searched road number data are written onto the 
initial data area of the guide route data register MW (step 
530). Then, the road to be guided that is connected to 
the roads and that most suitably arrives at the registered 
destination TP is searched from the road data file (step 
532). The road number data of the searched road are 
written onto the final data area of the guide route data 
register MW (step 534). 

[0296] Then, it is determined whether the road 
searched at the step 532 includes the end point of route 
EP or not (step 536). When there is no end point of route 
EP, the program returns back to the step 532 where a 
next most suitable road to be guided that connects to 
the road is searched (step 532). The roads to be guided 
are successively searched until a road having the end 
point of route EP is searched. The road number data of 
the searched road are added to the end of the guide 
route data register MW (steps 532, 534, 536). 
[0297] When a road having the end point of route EP 
is searched, the result of discrimination at the step 536 
becomes YES. The end point of route EP on the 
searched road is regarded to be a sole end point of route 
EP (step 538). 



[0298] When there are a plurality of particular adja- 
cent roads, the particular adjacent road determined as 
a road to be guided is a road that is searched at the step 
522 or is a particular adjacent road that is connected to 

5 the above road (step 600). The end point of route EP is 
limited to the node on this road (steps 596, 602). 
[0299] When a drop-in place is set, a guide route that 
arrives at the drop-in place is set through the same 
processing as the processing for setting a guide route 

10 up to the registered destination. The processing for set- 
ting the guide route up to the drop-in place is the 
processing for determining the start point of route (step 
460), the processing for determining the end point of 
route (step 462), the guide route search processing 

15 (step 464) or the arrival point designation processing 
(step 550) in which the registered destination data TP 
are replaced by the drop-in place data DP. 

34. Fifth Embodiment. 

20 

[0300] In the third and fourth embodiment, the adja- 
cent road data in the house shape data are constituted 
by road numbers of roads adjacent to the house shape 
and coordinates of a node closest to the house shape. 
25 Here, the shape data of the house is constituted by a 
plurality of coordinate data forming a plane figure. A flag 
data may be added to the coordinate data adjacent to 
the road among the coordinate data of the shape data. 
The flag data represent that the coordinate is adjacent 
30 to the road. Hereinafter, this flag is referred to as adja- 
cent flag. 

[0301] As represented by a broken line in Fig. 20, fur- 
thermore, the RAM 4 is provided with a register for stor- 
ing the adjacent road data LD. The adjacent road data 
35 LD are the road number data of roads adjacent to the 
house shape at the registered destination TP. There- 
fore, the adjacent road data in the house shape data 
have not been provided in the fifth embodiment. In the 
fifth embodiment, the road data may not distinguish the 
40 roads to be guided overthe roads that are notto be guid- 
ed. Therefore, the processing for determining the end 
point of route (step 462) according to the fifth embodi- 
ment is shown in Fig. 34. The guide route search 
processing (step 464) according to the fifth embodiment 
45 is shown in Fig. 35. 

35. Processing for Determining End Point of Route 
according to the Fifth Embodiment. 

50 [0302] Fig. 34 is aflow chart illustrating the processing 
for determining the end point of route (step 462) accord- 
ing to the fifth embodiment. In Fig. 34, the same steps 
as the steps of the processing for determining the end 
point of route of Fig. 29 are denoted by the same refer- 
55 ence numerals. First the registered destination data TP 
are read out from the RAM 4 (step 490). It is then deter- 
mined whether the registered destination data TP are 
the house shape data or not (step 492). When the reg- 
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istered destination data TP are the house shape data, 
the shape data are read out from the house shape data 
(step 610). Then, the coordinate data to which the ad- 
jacent flag is attached are searched out of the shape 
data that are read out (step 612). 
[0303] Then, end points or nodes are searched that 
exist within a predetermined distance from the coordi- 
nate to which the adjacent flag is attached out of the 
road data in the road data file (step 61 4). Then, distanc- 
es are calculated between the end points or nodes 
searched at the step 614 and the coordinates to which 
the adjacent flag is attached (step 616). The distances 
found at the step 61 6 are compared. From the result of 
comparison, the end point or node at the shortest dis- 
tance is found for each of the coordinates to which the 
adjacent flag is attached (step 618). 
[0304] The road number having the end point or node 
found at the step 618 is searched from the road data 
file. The road of this road number is the one which is 
adjacent to the registered destination TP. The road 
number data of this adjacent road are stored, as adja- 
cent road data LD, in the RAM 4 (step 620). 
[0305] The road data are searched having shape data 
that meet the coordinate data of the end point or the 
node found atthe step 61 8. From the road data is picked 
up a road number of a lane of the side close to the co- 
ordinates of a vertex to which is added the adjacent flag 
of the house shape. In this case, the road attribute data 
include lane data representing whether the lane is on 
the right side or on the left side of the center line. 
[0306] The coordinates of the end point or the node 
found at the step 61 8 are regarded to be a base point. 
It is determined in which direction (north, south, east or 
west) from the base point are existing the coordinates 
of the vertex to which the adjacent flag is attached. This 
direction is compared with the lane data to detect the 
adjacent road. The coordinates of the end point or the 
node found at the step 61 8 are stored in the RAM 4 as 
the end point of route data EP (step 504). 
[0307] On the other hand, when it is determined atthe 
step 492 that the registered destination data TP are not 
the house shape data, the steps 498 to 502 are execut- 
ed. The end points and nodes on the roads to be guided 
within a predetermined distance from the registered 
destination TP are found (step 498). Distances are cor- 
rectly calculated between the end points or nodes and 
the registered destination TP (step 500). The distances 
found at the step 500 are compared. The end point or 
the node having the shortest distance is regarded to be 
the end point (step 502). The coordinates of the end 
point are stored, as the end point of route data EP, in 
the RAM 4 (step 504). 

36. Guide Route Search Processing according to the 
Fifth Embodiment. 

[0308] Fig. 35 is a flow chart illustrating the guide 
route search processing according to the fifth embodi- 



ment. In Fig. 35, the same steps as the steps of the guide 
route search processing of Fig. 30 are denoted by the 
same reference numerals. First, the start point of route 
data SP, end point of route data EP and registered des- 
5 tination data TP are read out from the RAM 4 (step 510). 
Next, it is determined whether the registered destination 
data TP are house shape data or not (step 51 2). As de- 
scribed above when a destination is designated on a 
house map picture in the destination setting processing 
(step 51), the registered destination data TP are the 
house shape data. When the destination is designated 
on the road map picture, the registered destination data 
TP are the destination data. Here, when the registered 
destination data TP are the house shape data, then , the 
adjacent road data LD stored in the RAM 4 are read out 
(step 630). 

[0309] Next, a road number having the start point of 
route SP is searched from the road data file. The road 
number is written onto the initial data area of the guide 
route data register MW in the RAM 4 (step 520). Then, 
a road connected to this road and that is most suited for 
arriving at the registered destination TP is searched 
from the road data file. The road number of the thus 
searched road is added to the end of the guide route 
data register MW (step 632). 

[0310] It is then determined whether the road 
searched atthe step 632 is the adjacent road or not (step 
524). In other words, it is determined whether the road 
number data of the road searched at the step 632 are 
in agreement with the road number data of the adjacent 
road data LD or not. When it is not the adjacent road, 
the program returns back to the step 632 where a next 
continuing road is searched. At the step 632, therefore, 
the most suitable roads are successively searched until 
the adjacent road is searched. The road number data of 
the searched road are added to the end of the guide 
route data register MW (steps 632, 524). 
[031 1 ] On the other hand, when the road searched at 
the step 632 is the adjacent road, it means that the guide 
route has arrived at the registered destination TP. 
Therefore, the road number data of the adjacent road 
are written onto the final data area of the guide route 
data register MW (step 526). The end point of route on 
the adjacent road is determined to be the end point of 
route data EP (step 634). At the step 634, the end point 
of route data EP written onto the RAM 4 in the process- 
ing for determining the end point of route (step 462) are 
erased. Instead, the end point of route data EP deter- 
mined at the step 634 are newly written onto the RAM 
4. When there are a plurality of end point of route data 
EP, one of them is determined. At the step 620 of Fig. 
34, the road numbers of the adjacent roads and the end 
points of route located thereon are stored being related 
to each other in the RAM 4. 

[0312] Referring, for example, to Fig. 25, the shape 
data in the house shape data at the registered destina- 
tion TP1 are constituted by the coordinate data of ver- 
texes A to F. The adjacent flag is attached to the coor- 
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dinate data of vertexes A, B and F that are adjacent to 
the roads LD1b and LD2a. Therefore, the end point of 
route-determining processing (Fig. 34) determines the 
end points or the nodes at the shortest distances from 
the vertexes A, B and F (step 618 of Fig. 34). In this 5 
case, the nodes ND1 and ND2 are detected. However, 
it is not possible to stop the car at the center of the in- 
tersection. Therefore, the intersection Kp is excluded 
from the recommended end point of route. 
[0313] For example when the guide route is connect- 10 
ed to the upper side of the road LD1 b, the node ND1 is 
determined to be the end point of route EP (step 538 in 
Fig. 35). When the guide route is connected to the road 
LD3b or to the road LD4b, the adjacent road LD2a is 
preferentially picked up as a road connected to these 15 
roads LD3b and LD4b. Accordingly, the road number of 
the adjacent road LD2a is written onto the final data area 
of the guide route data register MW (step 526 in Fig. 35). 
The node ND2 is determined to be the end point of route 
data EP (step 634 in Fig. 35). At the step 632, a contin- 20 
uing road is picked up based on a prerequisite that the 
end point of route EP is a node on the adjacent road. 
Therefore, the guide route is never connected to the 
right side of the road LD2b. 

[0314] On the other hand, when it is determined at the 25 
step 512 that the registered destination data TP are not 
the house shape data, the processings on and after the 
step 530 are executed. The road number of a road hav- 
ing the start point of route SP is searched from the road 
data file. The searched road number data are written 30 
onto the first data area of the guide route data register 
MW (step 530). Then, a road connected to this road and 
which is most suited for arriving at the registered desti- 
nation TP is searched from the road data file (step 636). 
The road number data of the searched road are added 35 
to the end of the guide route data register MW (step 
534). 

[0315] Next, it is determined whether the road 
searched at the step 636 has the end point of route EP 
or not (step 536). When there is no end point of route 40 
EP, the program returns back to the step 532 where a 
next continuing road that is most suited is searched 
(step 636). Therefore, the continuing roads are succes- 
sively searched until the road having the end point of 
route EP is searched. The road number data of the 45 
searched road are added to the end of the guide route 
data register MW (steps 636, 534, 536). When the road 
having the end point of route EP is searched at the step 
636, the result of discrimination at the step 536 becomes 
YES. In this case, the end point of route EP on the 50 
searched road is regarded to be the sole end point of 
route EP (step 538). 

[031 6] When a drop-in place is set, a guide route that 
arrives at the drop-in place is searched in the same man- 
ner as in the processing for searching a guide route up 55 
to the registered destination. The processing for search- 
ingthe guide route up to the drop-in place is the process- 
ing for determining the start point of route (step 460), 



the processing for determining the end point of route 
(step 462), or the guide route search processing (step 
464) in which the registered destination data TP are re- 
placed by the drop-in data DP. 

37. Sixth Embodiment. 

[0317] The navigation device of the embodiment de- 
scribed below is characterized by the provision of the 
following means. 

(1 ) Data storage means (house shape data file) for 
storing building data that represent the shape of a 
building. 

(2) Input means for inputting desired genres (step 
644 in Fig. 36). 

(3) Search means for searching, from the data stor- 
age means, a building that corresponds to the genre 
that is input through the input means (step 648 in 
Fig. 36) . 

(4) Cursor position detection means for detecting 
the position of the cursor (step 660 in Fig. 36). 

(5) Building search means for searching a building 
corresponding to the detected cursor position (step 
662 in Fig. 36). 

(6) Indication means (display 33) for indicating 
buildings corresponding to genres input through the 
input means in a first indication form (step 658 in 
Fig. 36) and for indicating buildings searched by the 
building search means in a second indication form 
(step 664 in Fig. 36). 

39. Point Setting Processing according to the Sixth 
Embodiment. 

[0318] Fig. 36 is a flow chart of the point setting 
processing (step 640) according to the sixth embodi- 
ment. It is, first, determined whether the car is running 
or not (step 642). When it is determined that the car is 
running, the point setting processing is not executed. 
That is, the point setting processing can be executed 
only when the car is halting or is running at a very slow 
speed. 

[0319] When it is determined that the car is halting, it 
is then determined whether an instruction for setting a 
point by utilizing genre is input or not (step 644). When 
the point is set utilizing the genre, a genre list is indicated 
on the display 33. The genre selected by the user is de- 
termined (step 646). A plurality of points that meet the 
selected genre are indicated on the display 33 (or are 
output by voice). The point selected by the user is de- 
termined by using atouch switch provided on the display 
33. 

[0320] The selected facility or point is searched from 
the data storage means (step 648). It is determined 
whether a house map capable of indicating the 
searched point is stored in the data storage unit 37 or 
not (step 650). The house map that is stored is indicated 
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with the above-mentioned point as a center (step 656). 
Here, it is determined whether the map that is now being 
indicated on the display 33 is the road map or not (step 
652). When the road map is being indicated, preparation 
is carried out for indicating the house map. That is, the 
reduced scale of the road map that is now being indicat- 
ed is stored in the RAM 4 (step 654). 
[0321] Buildings corresponding to the input genre are 
searched from the house shape data. The buildings are 
indicated in the first indication form (step 658). In the 
first indication form, color, brightness or brilliancy is 
changed from the steady state. Thus, the buildings cor- 
responding to the selected genre can be easily distin- 
guished over other buildings. 

[0322] Next, the cursor is used for designating a par- 
ticular point on the map picture that is indicated. There- 
fore, the position of the cursor indicated on the map is 
detected (step 660). Next, a building corresponding to 
the position of the cursor is searched from the house 
shape data (step 662). The building that is searched is 
indicated in the second indication form (step 664). In the 
second indication form, the first indication form is further 
changed. For instance, the indicated building has a fur- 
ther increased brightness. This makes it possible to 
more easily distinguish the point designated by the cur- 
sor. The second indication form may be in any form pro- 
vided it gives a distinction over the points indicated in 
the first indication form. 

[0323] The object indicated in the second indication 
form is always a point that is designated by the cursor. 
For instance, the cursor is moved to a building indicated 
in the first indication form. Then, the indication form of 
the building designated by the cursor is changed into 
the second indication form. As the cursor is further 
moved from this building to designate another building, 
the building that had been designated before is returned 
back to the first indication form (step 666). 
[0324] It is further determined whether indication of 
detailed data related to buildings is requested or not 
(step 668). When the indication is requested, detailed 
data of a building designated by the cursor is informed 
(guidance by indication, guidance by voice)(step 670). 
The character "RETURN" is indicated on the picture on 
the display 33. It is determined whether the user has 
touched the indication of character "RETURN" or not 
(step 680). When it is touched, the point setting process- 
ing of Fig. 36 ends. 

[0325] Whenthecharacter"RETURN"isnottouched, 
it is determined whether the processing for registering 
the point is requested or not (step 682). When the 
processing for registering the point is requested, the 
point designated by the cursor is registered (step 684). 
The point setting flag is then turned on (step 686). When 
the point is registered, the point setting processing ends. 
[0326] On the other hand, when it is determined that 
the data storage unit 37 is not storing the house map 
that includes the selected point (step 650 is NO), the 
processings on and after the step 672 are executed. At 



the step 672, it is determined whether the map being 
indicated on the display 33 is a road map or not (step 
672). When a house map is being indicated, the reduced 
scale data of the map stored in the RAM 4 are read out 
5 (step 674). Then, the road map is indicated according 
to the reduced scale data that are read out (step 676). 
[0327] Next, the position of the cursor on the road map 
is detected (step 678). The point designated by the cur- 
sor can now be registered (steps 682, 684, 686). When 
10 the desired point is not found during the processing, the 
character "RETURN" on the display 33 is touched to end 
the processing (step 680). 

40. Route Search Processing According to the Sixth 
15 Embodiment. 

[0328] Fig. 37 is a flow chart of a route search 
processing (step 700). First, a destination input by the 
user is searched from the data storage means (step 

20 702). When the destination that is searched exists in the 
house map data, roads adjacent to the destination are 
searched from the house map data (step 704). The ad- 
jacent roads can be stored in advance in the house 
shape data. From the house shape, furthermore, the 

25 roads having coordinates in common with the coordi- 
nates of the destination can be set as adjacent roads. 
[0329] Next, it is determined whether particular data 
such as point data like entrance, exit, parking lot, etc. 
are stored in the house shape data at the destination 

30 that is input or not (step 706). When there are particular 
data, a node on the closest road is searched based on 
the particular data. The node on the road is set as end 
point of route (steps 708, 710). That is, it is presumed 
that the entrance data have been stored as particular 

35 data in the house shape data at the destination that is 
input. The node on the road closest to the entrance can 
be regarded to be the end point of route based upon the 
particular data. Even when there are a plurality of adja- 
cent roads, therefore, a guide route can be reliably set 

40 up to a point desired by the user. 

[0330] The user may request, for example, "GUIDE 
ME TO A PARKING LOT", "GUIDE ME TO THE FRONT 
GATE", "GUIDE ME TO THE EXIT TO MEET A 
GUEST", etc. Therefore, a plurality of particular data 

45 may be stored in the house shape data. In this case, the 
particular data at the destination are so constituted as 
can be selected by the user. This enables the user to 
cope with a variety of requests. 

[0331] Next, a route is searched from the present po- 
50 sition detected by the present position detection means 
up to the end point of route that is calculated above (step 
712). When the particular data are not contained in the 
house shape data, a node closest to the point at the 
center of the house shape is searched. Thus, the end 
55 point of route is set (step 714), and the route is searched 
up to the destination (steps 710, 712). 
[0332] In the aforementioned embodiments, for ex- 
ample, a list of detailed data related to the destination 
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is indicated in response to the switching operation by 
the user (steps 100, 102 in Fig. 9). However, detailed 
data related to the house shape designated by the cent- 
er KLC of the cursor may be automatically indicated on 
the display 33, instead. Furthermore, the house shape 
designated by the center KLC of the cursor may be in- 
dicated in red color or like colorthat can be distinguished 
over other house shapes. A solid picture representing 
the appearance of that place may be indicated at the 
position of the house shape or at a position where an 
associated object is indicated such as leader or the like. 
[0333] In the aforementioned embodiments, the 
house shape has a unit of a building or of a facility. How- 
ever, the house shape may be such that a plurality of 
buildings in a facility constitute a unit. The house shape 
may further be such that a section of the town consti- 
tutes a unit. Or, a plurality of neighboring buildings may 
constitute a unit. The house shape data in the above- 
mentioned embodiments have been constituted by co- 
ordinate data of vertexes of the plane house shape. The 
house shape data, however, may be constituted by co- 
ordinate data of the sides that define the outer circum- 
ference of the plane house shape. Or, the house shape 
data may be constituted by coordinate data maintaining 
a predetermined interval included in the plane house 
shape. Moreover, the house shape data may be consti- 
tuted by coordinate data of vertexes of a plane figure 
that expresses on a plane the solid appearance of the 
place. Similarly, the house shape data may be consti- 
tuted by the coordinate data on the sides of a plane fig- 
ure of a solid appearance or by the coordinate data 
maintaining a predetermined interval included in the 
plane shape. In the case when the solid appearance of 
the house shape is expressed on a plane, the house 
shape data having the center KLC of the cursor on the 
plane shape may be searched at the step 98 in the des- 
tination designation processing (Fig. 9). It is further al- 
lowable to search the house shape data having the cent- 
er KLC of cursor on the plane section such as of a site, 
etc. 

[0334] When the house shape is such that a section 
of the town constitutes a unit, the external data repre- 
senting the shape of the section of the town and the in- 
ternal data of the buildings are stored in the data storage 
unit 37 being related to each other. In this case, there 
may be further stored the internal data of the buildings 
and the external data such as shapes of the buildings 
being related to each other. 

[0335] The house map may not be indicated on the 
display 33 but particular coordinates may be designated 
on the road map by the cursor. The house shape data 
that have the designated coordinates may be searched. 
In this case, the searched house shape data are stored 
in the RAM 4 as registered destination data TP. The 
house map may not include the house shape. For in- 
stance, places such as roads, rivers, etc., excluding 
buildings, are closely indicated, butthe buildings are not 
indicated. When a destination is to be set, coordinates 



designated on the map by the cursor KL or the like are 
searched. The house shape data having the thus 
searched coordinates may be searched. Even in this 
case, the searched house shape data are stored in the 

5 RAM 4 as the registered destination data TP. 

[0336] The house map may be the one from which the 
whole shape or part of the shape of a building, facility 
or bridge can be recognized relying upon coordinates. 
As for indicating the shape of buildings, the entire build- 

10 ing included in the data may be indicated or may be in- 
dicated only when it is required. Moreover, the house 
shape data may be those for indicating the shape of a 
building or detailed data related to the building. The 
shape of a building is formed as data. Upon identifying 

15 the shape of a building, it becomes possible to search 
the building at a point that is input, and the user finds it 
simple and easy to input a desired building. When the 
shape of a building is indicated on the picture by utilizing 
the shape data of the building, furthermore, the point 

20 that is now being indicated can be perceived more reli- 
ably. In other words, the point can be recognized more 
reliably. 

[0337] In the foregoing was described the touch 
switch input as input means. It is, however, also allow- 
25 able to employ joy stick input, remotecontrol input, voice 
input, or the like input, as a matter of course. 
[0338] In the above-mentioned embodiments, further- 
more, the present position, destination or center of the 
cursor is brought to the center of the picture when the 
30 house map or the road map is indicated on the display 
33. It is, however, also allowable to indicate on the dis- 
play 33 the map having other coordinates at the center 
of the picture. For instance, when it is desired to widely 
indicate the forward direction of progress, a point in front 
35 of the present position by a predetermined distance may 
be brought to the center of the picture. 
[0339] In the foregoing were described embodiments 
in which the house shape at a recommended drop-in 
place was indicated in blue (step 366 in Fig. 1 8) and the 
40 house shape having the center KLC of cursor was indi- 
cated in red or in a solid picture VS (step 372 in Fig. 1 8). 
However, there is no limitation on the color to be indi- 
cated and, besides, the brightness, brilliancy or pattern 
over the range of the house shape may be changed, or 
45 the house shape may be flashed, or a mark such as ar- 
row may be indicated to designate the house shape. 
[0340] In addition to the position of the house shape 
at a drop-in place, the solid picture may be indicated at 
a position where an associated object is indicated such 
50 as leader or the like. 

[0341] The house map and the road map may be 
changed over being selected by the user. The map to 
be indicated may further be selected depending upon 
the genre of drop-in place designated by the user. The 
55 map may be further selected depending upon whether 
the present position of the car is inside or outside the 
range of the house map data. The map may be selected 
depending upon whether or not a predetermined period 
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of time has passed from the start of running of the car. 
The map may be selected depending upon the rotational 
speed of the engine. The map may be selected depend- 
ing upon the time. The map may be selected depending 
upon the remaining amount of the fuel in the car. The 
map may be selected depending upon the temperature 
of the engine. The map may be selected depending up- 
on the battery voltage. The map may be selected de- 
pending upon the brightness around the car. The map 
may be selected depending upon the atmospheric tem- 
perature around the car. The map may be selected de- 
pending upon the direction of progress of the car. The 
map may be selected depending upon the angle of the 
car with respect to the absolute direction. The map may 
be selected depending upon the altitude of the car. 
[0342] At the step 60 of Fig. 8, at the step 294 of Fig. 
17 and at the step 352 of Fig. 18, it was determined 
whether the car is halting or not depending upon wheth- 
er the running speed of the car is 0 km/h or slower than 
a predetermined speed. The predetermined speed may 
be a very slow speed, or may be a low speed or an in- 
termediate speed. 

[0343] The third and fourth embodiments being no 
part of the invention have explained the cases where 
the road data contain roads that are to be guided and 
roads that are not to be guided. It is also allowable to 
use road data without having distinction between the 
roads to be guided and the roads not to be guided. That 
is, the guide route is searched using all of the road data 
stored in the data storage unit 37. In this case, none of 
the processings of the steps 516, 518, 540 to 546, 600 
and 602 of Figs. 30 and 33 are required. 
[0344] In the fourth embodiment, the particular coor- 
dinates designated by the user may be determined to 
be the end point of route and a guide route may be set 
up to the particular coordinates. It is further allowable to 
find by calculation the adjacent roads based upon the 
shape data in the house shape data relying upon neither 
the adjacent road data nor the adjacent flag . By search- 
ing, for example, common coordinates between the 
road data and the house shape data, it becomes possi- 
ble to search the adjacent roads. 
[0345] The present invention may be an information 
displaying device having the following features. That is, 
the device stores data related to buildings such as 
shapes and names of buildings (house shape data file). 
Besides, the map is indicated based upon the data (step 
193 of Fig. 13, step 304 of Fig. 17, step 365 of Fig. 18), 
and the shapes (shape data) of the indicated buildings 
can be recognized. Moreover, the building at a point that 
is input may be searched and informed (step 1 99 of Fig. 
13, step 370 of Fig. 18). 

[0346] Above data storage unit 37 can be set to indoor 
computer or the other computer, accordingly the above 
navigation process can be executed at the other place 
than the car. For example the navigation process is dis- 
playing the map, simulated moving from the present po- 
sition to the destination or calculation distance along 



roads among any points in the map. 
[0347] Above programs and/or data can be sent 
(transmitted) from outside system to the flash memory 
3 via data transmitter/ receiver unit 27. The outside sys- 
5 tern is Supplying system for present position information 
or Information process center of ATIS (Auto Traffic In- 
formation Service). This outside system is provided at 
a long distance from the navigation device. This sent 
programs are also installed (transferred /copied) auto- 
matically to the flash memory 3 when the programs sent 
to the navigation device or an operator instructs (oper- 
ates) . 

[0348] Above described route search processing 
(step 52) the process for determining start point of guide 
route (step 460) the process for determining end point 
of guide route (step 462) guide route search processing 
(step 464) and/or point setting processing (step 640) 
etc. can be executed at the outside system. The process 
results and map information are sent (transmitted) from 
the outside system to the navigation device. Displaying 
road information and guiding route are executed at the 
navigation device based upon received the process re- 
sults and map information. In this case, road informa- 
tion, map information, establishment information and 
traffic jam information are processed and controlled col- 
lectively in the outside system, therefore better guiding 
route and setting point are executed. 
[0349] The programs can be installed to the RAM 4 
from the data storage unit 37 automatically by setting 
the data storage unit 37 to the navigation device or pow- 
erring on the navigation device or instruction (operation) 
of operator. This installing is executed every when 
above powerring on the navigation device etc. because 
the programs and data can not be memorized non-vol- 
atilly in RAM. If reading speed of information from the 
data storage unit 37 is high, the CPU 2 can read and 
executed directly the programs stored in the data stor- 
age unit 37. The flash memory 3 can be RAM backed 
up by battery, IC memory card or EEPROM. 



Claims 

1. An information displaying device, comprising: 

means (37) for storing house shape data that 
are data of a related house shape (HS) which 
is surrounded by lines (L 1 ... L n ) which consti- 
tute a section, a boundary of a site, or an outer 
circumference of a building on a map and de- 
tailed information which consists of characters 
or numerical information which discriminate the 
section, the site or the building, or which con- 
sists of characters or numerical information 
which discriminate the facilities that exist in the 
section, the site or the building; 
means (34) for specifying a predetermined 
point on the map by the center (KLC) of a cursor 
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by an operator; 

means for searching the coordinates of the 
center (KLC) of the cursor in the house shape 
data; 

means (2) for deciding whether the center 5 
(KLC) of the cursor ties within the coordinates 
of a plane sectionalized by the house shape 
(HS); 

means (8) for determining the house shape da- 
ta in the area of the building in which the spec- 10 
ified point is contained if it has been decided by 
the means for deciding that the center (KLC) of 
the cursor lies within the coordinates of the 
plane sectionalized by the house shape (HS); 
and 15 
means (9, 10) for displaying the detailed infor- 
mation on the determined house shape data on 
a display (33). 

2. The information displaying device according to 20 
claim 1 , wherein 

said house shape data include data of three- 
dimensional view shape corresponding to the sec- 
tion, the site, or the building. 

25 

3. The information displaying device according to 
claim 2, wherein 

when the detailed information on the detected 
house shape data is displayed on the display, three- 
dimensional view shape is also displayed simulta- 30 
neously. 

4. The information displaying device according to any 
of claims 1 to 3, wherein 

said characters or numerical information 35 
which discriminates the section, the site, or the 
building is one or more information among a pecu- 
liar name, a telephone number, an address, a 
number of stories, or area of the section, the site or 
the building. 40 

5. The information displaying device according to any 
of claims 1 to 4, wherein 

said characters or numerical information 
which discriminate the facilities that exist in the sec- 45 
tion, the site, orthe building is one or more informa- 
tion among a name, a telephone number, an ad- 
dress, a type of industry, the contents of operating, 
items or a field of each facility or each store, when 
one or more facilities or stores exist in the section, 50 
the site, orthe building. 

6. The information displaying device according to any 
of claims 1 to 5, wherein 

said detailed information include data of an adja- 55 
cent road which is adjacent to the section, the site, 
or the building. 



7. The information displaying device according to any 
of claims 1 to 6, wherein 

said detailed information include coordinate data of 
an entrance of the section, the site, or the building. 

8. An information displaying method comprising the 
steps: 

storing house shape data that are data of a re- 
lated house shape (HS) which is surrounded by 
lines (L|...L n ) which constitute a section, a 
boundary of a site, or an outer circumference 
of a building on a map and detailed information 
which consists of characters or numerical infor- 
mation which discriminate the section, the site 
orthe building, or which consists of characters 
or numerical information which discriminate the 
facilities that exist in the section, the site orthe 
building; 

specifying a predetermined point on the map by 
the center (KLC) of a cursor by an operator; 
searching the coordinates of the center (KLC) 
of the cursor in the house shape data; 
deciding whether the center (KLC) of the cursor 
lies within the coordinates of a plane sectional- 
ized by the house shape (HS); 
determining the house shape data in the area 
of the building in which the specified point is 
contained if it has been decided in the step of 
deciding that the center (KLC) of the cursor lies 
within the coordinates of the plane sectional- 
ized by the house shape (HS); and 
displaying the detailed information on the de- 
termined house shape data. 



Patentanspruche 

1. Informationsanzeigevorrichtung mit: 

einer Einrichtung (37) zum Speichern von Ge- 
baudeformdaten, die mit einer Gebaudeform 
(HS) in Beziehung stehen, die durch Linien 
(L-| , ... L n ) umgeben ist, die einen Abschnitt, ei- 
ne Grenze eines Platzes oder einen AuBenum- 
fang eines Gebaudes auf einer Karte bilden, 
und von Detailinformation, die aus Buchstaben 
bzw. Zeichen odernumerischer Information be- 
steht, die den Abschnitt, den Platz oder das Ge- 
baude unterscheiden, oder die aus Buchstaben 
bzw. Zeichen odernumerischer Information be- 
steht, die in diesem Abschnitt an diesem Platz 
oder am Gebaude vorhandene Einrichtungen 
unterscheiden; 

einer Einrichtung (34) zum Spezifizieren eines 
vorgegebenen Punktes auf der Karte durch die 
Mitte (KLC) eines Cursors durch eine Bedie- 
nungsperson; 



40 



79 



EP0 766 217 B1 



80 



einer Einrichtung zum Suchen der Koordinaten 
der Mitte (KLC) des Cursors in den Gebaude- 
formdaten; 

einer Einrichtung (2) zum Entscheiden, ob die 
Mitte (KLC) des Cursors innerhalb der Koordi- 5 
naten einer durch die Gebaudeform (HS) sek- 
tionalisierten Ebene liegt; 
einer Einrichtung (8) zum Bestimmen der Ge- 
baudeformdaten im Bereich des Gebaudes, in 
dem der spezifizierte Punkt enthalten ist, wenn 10 
durch die Entscheidungseinrichtung entschie- 
den worden ist, daf3 die Mitte (KLC) des Cur- 
sors innerhalb der Koordinaten der durch die 
Gebaudeform (HS) sektionalisierten Ebene 
liegt; und 15 
einer Einrichtung (9, 10) zum Darstellen der 
Detailinformation uber die bestimmten Gebau- 
deformdaten auf einem Display (33). 

2. Vorrichtung nach Anspruch 1 , wobei die Gebaude- 20 
formdaten Daten einer dem Abschnitt, dem Platz 
oder dem Gebaude entsprechenden dreidimensio- 
nalen Ansicht aufweisen. 

3. Vorrichtung nach Anspruch 2, wobei, wenn die De- 25 
tailinformation uber die erfaBten Gebaudeformda- 

ten auf dem Display dargestellt wird, gleichzeitig 
auch die dreidimensionale Ansicht dargestellt wird. 

4. Vorrichtung nach einem der Anspruche 1 bis 3, wo- 30 
bei die Buchstaben bzw. Zeichen oder numerische 
Information, die den Abschnitt, den Platz oder das 
Gebaude unterscheidet, aus einem oder mehreren 
Informationselementen besteht, die aus einem spe- 
zifischen Namen, einer Telefonnummer, einer 35 
Adresse, einer Anzahl von Stockwerken oder einem 
FlachenmaB des sektionalisierten Abschnitts, des 
Platzes oder des Gebaudes ausgewahlt werden. 

5. Vorrichtung nach einem der Anspruche 1 bis 4, wo- 40 
bei die Buchstaben bzw. Zeichen oder numerische 
Information, die die im Abschnitt, am Platz oder im 
Gebaude vorhandenen Einrichtungen unterschei- 
den, aus einem oder mehreren Informationsele- 
menten besteht, die aus einem Namen, einer Tele- 45 
fonnummer, einer Adresse, einer Industrieart, ei- 
nem Geschaftsinhalt oder einem Aufgabenbereich 
jeder Einrichtung oder jedes Ladens ausgewahlt 
werden, wenn eine oder mehrere Einrichtungen 
oder Laden im sektionalisierten Abschnitt, an dem 50 
Platz oder in dem Gebaude vorhanden sind. 

6. Informationsanzeigevorrichtung nach einem der 
Anspruche 1 bis 5, wobei die Detailinformation Da- 
ten einer benachbarten StraBe aufweist, die sich in 55 
der Nahe des Abschnitts, des Platzes oder des Ge- 
baudes befindet. 



7. Informationsanzeigevorrichtung nach einem der 
Anspruche 1 bis 6, wobei die Detailinformation Ko- 
ordinatendaten eines Eingangs bzw. einer Zufahrt 
des sektionalisierten Abschnitts, des Platzes oder 
des Gebaudes aufweist. 

8. Informationsanzeigeverfahren mit den Schritten: 

Speichern von Gebaudeformdaten, die mit ei- 
ner Gebaudeform (HS) in Beziehung stehen, 
die durch Linien (L 1; ... L n ) umgeben ist, die ei- 
nen Abschnitt, eine Grenze eines Platzes oder 
einen AuBenumfang eines Gebaudes auf einer 
Kartebilden, und von Detailinformation, die aus 
Buchstaben bzw. Zeichen oder numerischer In- 
formation besteht, die den sektionalisierten Ab- 
schnitt, den Platz oder das Gebaude unter- 
scheiden, oder die aus Buchstaben bzw. Zei- 
chen oder numerischer Information besteht, die 
in dem sektionalisierten Abschnitt, am Platz 
oder am Gebaude vorhandene Einrichtungen 
unterscheiden; 

Spezifizieren eines vorgegebenen Punktes auf 
der Karte durch die Mitte (KLC) eines Cursors 
durch eine Bedienungsperson; 
Suchen der Koordinaten der Mitte (KLC) des 
Cursors in den Gebaudeformdaten; 
Entscheiden, ob die Mitte (KLC) des Cursors 
innerhalb der Koordinaten einer durch die Ge- 
baudeform (HS) sektionalisierten Ebene liegt; 
Bestimmen der Gebaudeformdaten im Bereich 
des Gebaudes, in dem der spezifizierte Punkt 
enthalten ist, wenn durch den Entscheidungs- 
schritt entschieden worden ist, daf3 die Mitte 
(KLC) des Cursors innerhalb der Koordinaten 
der durch die Gebaudeform (HS) sektionalisier- 
ten Ebene liegt; und 

Darstellen der Detailinformation uber die be- 
stimmten Gebaudeformdaten. 



Revendications 

1 . Dispositif d'affichage d'informations, comprenant : 

des moyens (37) de stockage de donnees de 
forme de maison qui sont des donnees d'une 
forme de maison connexe (HS) qui est entou- 
reepardes lignes (L.,,...,L n ) qui constituent une 
section, une limite d'un site, ou une circonfe- 
rence exterieure d'un batiment sur une carte et 
des informations detaillees qui comprennent 
des caracteres ou des informations numeri- 
ques qui distinguent la section, lesite, ou le ba- 
timent, ou qui comprennent des caracteres ou 
des informations numeriques qui distinguent 
les installations qui existent dans la section, le 
site ou le batiment ; 
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des moyens (34) pour specifier un point prede- 
termine sur la carte par le centre (KLC) d'un 
curseur par un operateur ; 
des moyens pour rechercher les coordonnees 
du centre (KLC) du curseur dans les donnees 5 
de forme de maison ; 

des moyens (2) pour decider si le centre (KLC) 
du curseur se trouve dans les coordonnees 
d'un plan sectionne par la forme de maison 
(HS) ; 10 
des moyens (8) pour determiner les donnees 
de forme de maison dans la zone du batiment 
dans laquelle le point specifie est compris s'il a 
ete decide par les moyens de decision que le 
centre (KLC) du curseur se trouve dans les 15 
coordonnees du plan sectionne par la forme de 
maison (HS) ; et 

des moyens (9,10) pour afficher les informa- 
tions detaillees des donnees de forme de mai- 
sons determinees sur un affichage (33). 20 

2. Dispositif d'affichage d'informations selon la reven- 
dication 1, dans lequel lesdites donnees de forme 
de maison comprennent des donnees d'une forme 

de vue en trois dimensions correspondant a la sec- 25 
tion, au site ou au batiment. 

3. Dispositif d'affichage d'informations selon la reven- 
dication 2, dans lequel, lorsque les informations de- 
taillees sur les donnees de forme de maison detec- 30 
tee sont affichees sur I'affichage, une forme de vue 

en trois dimensions est aussi affichee simultane- 
ment. 

4. Dispositif d'affichage d'informations selon I'une 35 
quelconque des revendications 1 a 3, dans lequel 
lesdits caracteres ou informations numeriques qui 
distinguent la section, le site, ou le batiment sont 
une ou plusieurs informations parmi un nom parti- 
culier, un numero de telephone, une adresse, un 40 
nombre d'etages, ou la zone de la section, du site 

ou du batiment. 



nees d'une route adjacente qui est adjacente a la 
section, au site, ou au batiment. 

7. Dispositif d'affichage d'informations selon I'une 
quelconque des revendications 1 a 6, dans lequel 
lesdites informations detaillees incluent des don- 
nees de coordonnees d'une entree dans la section, 
le site, ou le batiment. 

8. Procede d'affichage d'informations comprenant les 
etapes consistant a : 

stocker des donnees de forme de maison qui 
sont des donnees d'une forme de maison con- 
nexe (HS) qui est entouree par des lignes 
(L.|,...,L n ) qui constituent une section, unelimite 
d'un site, ou une circonference exterieure d'un 
batiment sur une carte et des informations de- 
taillees qui comprennent des caracteres ou des 
informations numeriques qui distinguent la sec- 
tion, le site, ou le batiment, ou qui comprennent 
des caracteres ou des informations numeri- 
ques qui distinguent les installations qui exis- 
tent dans la section, le site ou le batiment ; 
specifier un point predetermine sur la carte par 
le centre (KLC) d'un curseur par un operateur ; 
chercher les coordonnees du centre (KLC) du 
curseur dans les donnees de forme de maison ; 
decider si le centre (KLC) du curseur se trouve 
dans les coordonnees d'un plan sectionne par 
la forme de maison (HS) ; 
determiner les donnees de forme de maison 
dans la zone du batiment dans laquelle le point 
specifie est compris s'il a ete decide dans I'eta- 
pe de decision que le centre (KLC) du curseur 
se trouve dans les coordonnees du plan sec- 
tionne par la forme de maison (HS) ; et 
afficher les informations detaillees des don- 
nees de forme de maisons determinees. 



5. Dispositif d'affichage d'informations selon I'une 
quelconque des revendications 1 a 4, dans lequel 45 
lesdits caracteres ou informations numeriques qui 
distinguent les installations qui existent dans la sec- 
tion, le site, ou le batiment sont une ou plusieurs 
informations parmi un nom, un numero de telepho- 
ne, une adresse, un type d'industrie, les contenus 50 
de fonctionnement, des articles, ou un domaine de 
chaque installation ou chaque magasin, lorsqu'une 

ou plusieurs installations ou magasins existent 
dans la section, le site, ou le batiment. 

55 

6. Dispositif d'affichage d'informations selon I'une 
quelconque des revendications 1 a 5, dans lequel 
lesdites informations detaillees incluent des don- 
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